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Abstract 

This is the second in a scries of four papers, announced in [HM13a], that dcvefop a 
decomposition theory for subgroups of Out(F„). 

In this paper we relativize the "Kolchin-type theorem" of [BFH05] , which describes a 
decomposition theory for subgroups % < Out(i^„) ah of whose elements have polynomial 
growth. Our relativization allows elements of Ti to have exponential growth, as long as 
all of the exponential growth for all elements of TL is cordoned off in some free factor 
system T which is invariant under every element of T-L. 

1 Introduction 

The proof of the Tits alternative for subgroups Ti < 0ut(-F„) breaks into cases handled 
separately in [BFHOO] and [BFH05] . The first of those papers focusses on the case that Ti 
has exponential growth, and reduces the Tits alternative to the case that each (p & Ti has 
polynomial growth, meaning that for some (any) choice of a marked graph G and for any 
conjugacy class c in F„, the length of the circuit in G representing (/>*(c) has a polynomial 
upper bound in i. 

The second paper [BFH05] applies to subgroups H < Out(Fn) such that each (f) has 
polynomial growth and has unipotent image in Aut(i7i(F„; Z)) k. GL(n, Z) — such subgroups 
are said to be UPG, a property useful for ruling out certain finite order phenomena, as long 
as one is willing to pass to a finite index subgroup. The main theorem of [BFH05], which we 
refer to here as the "absolute Kolchin theorem" in order to contrast with the main theorem 
of this article, has several equivalent formulations. We state one that is expressed in terms 
of the containment relation IZ amongst free factor systems (Section 1.1.1.2).^ A nested pair 
of free factor systems J-" IZ J-' is said to be a one edge extension (Definition 2.4) if T" ^T' 
are realized simultaneously by subgraphs G" C G' C G of some marked graph G such that 
G' \ G" is a single edge of G. 

Theorem (The absolute Kolchin theorem). Suppose that Ti < Out(Fn) is a finitely gener- 
ated UPG subgroup and that = J-q C C • • • C = {[-^n]} is a maximal filtration by 
T-L-invariant free factor systems. Then each step Ti-i \Z Fi is a one-edge extension. 



"Section I.X.Y.Z" or "Theorem I.V.W" refers to Section X.Y.Z or Theorem V.W of Part I [HM13b]. 
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We are interested in a relative version of the absolute Kolchin theorem in which expo- 
nential growth is allowed but is entirely encapsulated in some proper free factor system T 
of Fn- Given G Out(-F„) and a proper, (/i-invariant free factor system T ^ we say that ^ 
is of 'polynomial growth relative to T if for some (any) marked graph G having a subgraph 
H <Z G that realizes J-", and for any conjugacy class c of F„, there is a polynomial upper 
bound to the number of times that the circuit in G representing (/)*(c) crosses edges of G\H 
(see Section 2.1 for more details). Let PG"^ denote the subset of elements of Out(F„) which 
are of polynomial growth relative to note that this is not a subgroup. 

Our theorem also needs a hypothesis to rule out certain finite order phenomena. The 
concept of unipotence does not seem directly useful in our current relative context. Instead 
we focus on subgroups of the finite index subgroup IA„(Z/3) < Out{Fn) which by definition 
is the kernel of the natural homomorphism Out(-F„) — )> Aut(//i(F„; Z/3)) ~ GL„(Z/3). 
This subgroup occurs in other results about Out{Fn): the usual proof that Out{Fn) is 
virtually torsion free shows that IA.„(Z/3) is torsion free; and in [BFH05] it is proved 
in Proposition 3.5 that each polynomially growing element of IA„(Z/3) is unipotent. A 
significant proportion of this paper is devoted to the study of invariance properties of 
elements of IA„(Z/3); see the discussion below. We often restrict attention to subgroups of 
IA.„(Z/3), but this is a mild restriction, in that any subgroup if Out{Fn) has a finite index 
subgroup contained in IA„(Z/3), namely its intersection with IA.„(Z/3). 

Here is our main theorem. 

Theorem 1.1 (The relative Kolchin theorem). Let % < IA„(Z/3) be finitely generated, let 
T be a proper (possibly empty) free factor system of Fn, and suppose that H C PG"^. // 
J-" = J-Q IZ J^i IZ J-2 IZ . . . IZ J-m = {[Fri\} is a maximal filtration by Ti-invariant free factor 
systems containing T , then each step Ti-\ \Z J-i is a one-edge extension. 

The hypothesis of maximality may be expressed in different words, saying that 1-i is ir- 
reducible relative to each step J-i-i Z Ti of the filtration, which means that there is no 
"H-invariant free factor system strictly between J-i-i and J-i. 

As in [BFH05], Theorem 1.1 can be reformulated in terms of trees. Recall that the group 
Out(-Fn) acts on the set of minimal actions of Fn on simplicial trees (modulo F„-equivariant 
homeomorphism) . Given such a tree T with trivial edge stabilizers, let T{T) be the free 
factor system consisting of the conjugacy classes of nontrivial vertex stabilizers of T. The 
following theorem can be viewed as a relativization of Theorem 5.1 of [BFH05]. 

Theorem 1.2. Let T-i < IA„(Z/3) be finitely generated, let be a proper %- invariant free 
factor system of Fn, suppose that T-i is irreducible relative to the extension T C {[-^n]}? o,nd 
suppose that % C PG"^. Then there exists an Ti-invariant simplicial Fn-tree T with trivial 
edge stabilizers, and with exactly one orbit of edges, such that T = J-{T). 

Proof of equivalence of Theorems 1.1 and 1.2. This proof is again similar to arguments 
found in [BFH05] on page 57. We need the following relations between trees and free factor 
systems, taken from [HM] Section 4.1 which in turn depends on [BFHOO] Corollary 3.2.2: 

(1) For any ?^-invariant free factor system of Fn such that F Z {[-^n]} is an one-edge 
extension there exists an "H-invariant simplicial tree T having trivial edge stabilizers 
and just one edge orbit, such that F = F{T). 
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(2) For any "H-invariant simplicial tree T with trivial edge stabilizers and one edge orbit, 
the free factor system J^{T) is "H-invariant and J-{T) IZ {[-^n} is a one-edge extension. 

Given as in Theorem 1.2, and extending F C {[^n]} to a maximal 'H-invariant filtration 
by free factor systems as denoted in Theorem 1.1, we have J- = Tm-\- The conclusion of 
Theorem 1.1 together with (1) then implies the conclusion of Theorem 1.2. 

For the converse, given a filtration by free factor systems as in Theorem 1.1, and given 
z = 1, . . . , m, suppose first that Ti = {[^4]} has a single component, and so we may consider 
the restricted subgroup Ji \ A < Out(^) (see Section 1.1.1.3). The maximality hypothesis of 
Theorem 1.1 implies that "H | ^ is irreducible relative to the extension IZ Ti = {[^]}, 
and so the desired conclusion that Ti is a one-edge extension of follows by applying 
(2) together with Theorem 1.2 to the subgroup 7^ | ^. If Ti has more than one component 
then one simply works with the restriction of to one component of Ti at a time. □ 

Invariance properties of IA„(Z/3) 

Rotationless elements of Out(F„) satisfy several invariance properties described in Lemma 3.30 
of [FHll] (and see Fact 1.1.24). We prove analogous properties for elements of IA„(Z/3): 

Lemma 4.2: For each il) S IA„(Z/3) we have: 

• -0 fixes each component of each -(/'-invariant free factor system. 

• '\\) fixes each element of >C(V')- 

Theorem 4.1: For each -0 € IA„(Z/3), every ^/^-periodic conjugacy class in F„ is fixed 
by V- 

Theorem 3.1: For each il) S IA„(Z/3), every -(/'-periodic free factor system in is 
invariant. 

These four statement are ordered in increasing level of difficulty of proof. Lemma 4.2 is 
proved quickly in Section 4. The proof of Theorem 4.1 takes up the bulk of Section 4. The 
proof of Theorem 3.1, which depends on Theorem 4.1, takes up all of Section 5. 

Sections 5-7 contain applications of Theorems 4.1 and 3.1 following several different 
strategies (Section 8 depends on those theorems only by reference to other applications). 
For example, in applying Theorem 3.1 to prove Theorem 1.2 at the end of Section 3, we use 
the following strategy: given a finitely generated subgroup H < IA„(Z/3), if one can produce 
a certain free factor system which is invariant under rotationless powers of each generator 
of Ti, one can then use Theorem 3.1 to conclude that the free factor system is invariant 
under the generators themselves, and hence is invariant under the entire subgroup Ti. 

Connections with [BFH05]: Our proofs of Theorems 1.1 and 1.2 closely follow the 
outline of the proof of Theorem 5.1 of [BFH05], but there are many differences, arising from 
the need to make that outline work in the relative setting. Section 6 here corresponds to 
Section 4 of [BFH05], Sections 7 and 8 here correspond to Section 5 of [BFH05], and we 
have tried to indicate where the arguments in those sections have close parallels in [BFH05] . 
There are nonetheless substantial differences between the proofs here in Sections 6 and 7 
and the corresponding arguments in [BFH05]. 
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Sections 4 and 5, on properties of IA,i(Z/3), have no counterpart in [BFH05]. The ana- 
logue of Theorem 3.1 for UPG subgroups of Out{Fn) is not used in [BFH05]; and the UPG 
analogue of Theorem 4.1, stated in [BFH05] as Proposition 3.16, is essentially a reference 
to Theorem 5.1.8 of [BFHOO] whose proof is quite different than that of Theorem 4.1. 

Description of the contents and references to background material. 

Section 3 outlines the proofs of Theorems 1.1 and 1.2 and reduces them to Theorem 3.1 
stated above and to two other propositions whose proofs are taken up in later sections. 

Readers familiar with background material on Out(-F„) such as relative train track the- 
ory may need to just lightly skim Section 2 before picking up the main thread of the paper in 
Section 3. Readers who desire details of background material can consult Section I.l of Part 
I [HM13b] for a full but terse outline including definitions, notations, and citations and/or 
quick proofs, regarding much preliminary material such as: free factor systems and more 
general subgroup systems; principle automorphisms; rotationless outer automorphisms; rel- 
ative train track maps and CTs; complete splittings; et cetera. Given the primary concerns 
of this paper, the preliminary material on attracting laminations and on exponentially grow- 
ing or EG strata of relative train track maps will be less important than the material on 
nonexponentially growing or NEG strata. 

Full citations to the original sources in [BFHOO], [BFH05], [FHll] are found in Sec- 
tion I.l. While we shall often cite a needed result from Part I [HM13b] without tracing 
back to the full citation (which can always be found in Section I.l), nonetheless in the 
expectation that the reader may only have some of the above sources at hand we sometimes 
try to give a double citation for a major definition or result, for example the definition of a 
CT is sometimes cited as "[FHll] Definition 7.4 (or see Definition 1.1.29)". 
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2 Preliminaries 

In this section we present additional preliminary material needed only in Part II, some of 
which is again just citations and/or quick proofs. The material on eigenrays in Section 2.4.2 
has some new material. 

2.1 Polynomial growth relative to a free factor system. 

Recall from Section 1.1.1.5 the set of lines B = B{Fn), from Section 1.1.3 the finite set /^(V') 
of attracting laminations of tp each of which is a subset of B, and from Section 1.1.2.1 the 
concept of a free factor system carrying a subset of B, which we apply here to the subset 
uC{iP) c B. 

Given V' £ Out{Fn) and a ?/^-invariant free factor system J^, we say that ■0 is of polynomial 
growth relative to J-, denoted ip € PG"^, if either of the equivalent conditions in the following 
lemma holds: 

Lemma 2.1. Givemp,T as above, the following are equivalent: 

(1) For some (any) marked graph G and any core subgraph K C G that realizes the free 
factor system T , the following holds: for any conjugacy class [c] in Fn, the number of 
edges of G\K that are crossed by the circuit in G realizing V'^H is hounded above by 
a polynomial function of i. 

(2) □£('0) is supported by T . 

Proof. The equivalence of the existential and universal quantifiers in item (1) follows from 
the bounded cancellation lemma (Fact 1.1.5) applied to any homotopy equivalence of pairs 
from {G,K) to any other candidate pair {G',K') such that marking is preserved by that 
homotopy equivalence. 

For proving equivalence of (1) and (2) there is no loss in replacing ^ by an iterate, 
so we may assume that ijj is rotationless and hence ip is represented by a CT f : G ^ G 
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in which T is reahzed by a core filtration element K = Gr ([FHll] Theorem 4.28, or see 
Theorem 1.1.30). We note by Fact 1.1.54 that (2) holds if and only if every EG stratum is 
contained in G^, and the latter implies that every zero stratum is also contained in by 
the clause (Zero Strata) in the definition of a CT ([FHll] Definition 7.4, or see Definition 
1.1.29). 

Assuming that (2) holds and so every stratum above Gr is NEG, let a be any circuit 
in G representing [c]. The realization in G of (t)^[c\ is the circuit f^{cr), and it follows from 
Fact 1.1.36 that the number of edges of G \ Gr that are crossed by the circuit /#(o") grows 
polynomially in k, with degree bounded by the number of strata above Gr- 

Assuming that (2) does not hold and so some stratum Hg with s > r is EG, there is a 
standard construction, using only the definition of a relative train tracks (Section 1.1.5.1), 
which produces an s-legal circuit a C Gg containing at least one edge of Hg'. any high 
enough iterate of any edge of Hs contains an s-legal subpath in Gs of the form EwE for 
some oriented edge E C Hg, and one then takes a = Ew. The number of edges of Hg 
in the sequence of circuits /^(f) grows exponentially in j, and so the conjugacy class [c] 
represented by a exhibits that (1) does not hold. □ 

2.2 F„-trees 

An En-tree is an R-tree T equipped with a minimal isometric action in which no point or 
end of the tree is fixed by the whole action. If the action of each element of En is fixed point 
free then the tree is free. We consider T and T' to be equivalent if there is an isometry 

T ^ T' that conjugates the En actions. Formally we use notations like E ^ Isom(T) for 
the action and [T] for the equivalence class of T. Informally the actions are suppressed and 
the equivalence classes are implicit, and we often just write T when we really mean [T]. 

For each subset A C T the stabilizer of A is the subgroup of En defined by Stab(A) = 
{g ^ En \ g ■ X = X for all x G A}. For each subgroup A < En the fixed set of A C En in T 
is Fix(A) = {x^T\g-x = x for all a € A}. 

Each En tree T determines a translation length function Lt- C{En) — )• R that we think 
of as a point Lx € R''. By [CM87] T and T' are equivalent if and only if they determine 
the same length function. There is an induced embedding of the set of equivalence classes 
of En trees into R"^ and we use this to topologize the space of En trees. Thus Ti ^ T means 
that — Lt- 

An F„-tree T is small if for each nondegenerate arc a the subgroup Stab (a) is trivial or 
cyclic, and furthermore T is very small [CL95] if for each triod r C T the subgroup Stab(T) 
is trivial, and for each g € En and each i > 1 we have Fix{g) = Fix(g^). It follows that for 
each nondegenerate arc a the subgroup Stab(a) is either trivial or maximal infinite cyclic. 

For each small En-tree T and each x T, the subgroup Stab(rE) has finite rank, and 
there are only finitely many F„-conjugacy classes of such subgroups [GJLL98]; this set of 
conjugacy classes, denoted E{T), is an example of a subgroup system of F„ (Section 1.1.1.2). 
Assuming furthermore that the stabilizer of every nondegenerate arc in T is trivial, there 
are in fact only finitely many F^-orbits of points x for which Stab(2;) is nontrivial, and in 
this situation T{T) is called the vertex group system of T (Section 1.3.1). If furthermore 
the tree T is simplicial — and still assuming edge stabilizers are trivial — then J-{T) is a free 
factor system ([BFHOO] Section 2.6, or see Section 1.1.1.2). 
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The group Out(F„) acts on equivalence classes of -F„-trees, preserving the various prop- 
erties considered above such as very small, simplicial, etc. Given <j) G Out(-F„) and an 

F„-tree T with action denoted F„ ^ Isom(T), choose $ G Out(F„) representing cj), and 

define T(f) to have the same underlying tree as T but with the action — ^ F'n 

A Isom(r). 

We then have LT^[a] = LT(0[a]) for all [a] G C. The equivalence class of Tcp is well-defined 
independent of the choice of 

Fact 2.2 ([BF]). Suppose that Ti is a sequence of free simpicial Fn-trees and that Lt^ — ?• L 
for some L G R''. Suppose further that the set of positive values of L is non-empty and 
bounded below. Then there is a very small simplicial Fn-tree T such that L = Lt- □ 

The following is a general version of Cooper's bounded cancellation theorem in which 
the target may be any very small simplicial -F„-tree. 

Fact 2.3 (Bounded Cancellation Lemma [BFH97]). Suppose that S is a free simplicial Fn- 
tree, that T is a very small simplicial Fn-tree and that f : S ^ T is an Fn-equivariant map. 
Then there is a constant B such that for any arc \x,y\ C S its image f[x,y] is contained in 
the B neighborhood of the arc [f{x), fiu)] C T . The smallest such value for B is called the 
bounded cancellation constant for f and is denoted BCC(/). □ 

2.3 One-edge extensions: free factor systems versus graphs 

The following definition incorporates evidently equivalent versions of the concept of a one- 
edge extension of free factor systems: 

Definition 2.4. Given a properly nested pair of free factor systems J- \Z J-' Fn, we say 
that F' is a one-edge extension of F if either of the following equivalent conditions holds: 

(1) There exists a marked graph G and subgraphs K C K' realizing F, F' respectively, 
such that K' \K is one edge of G. 

(2) One of the following holds: 

(a) There exists [Fi] G F and [F2] G F' such that rank(F2) = rank(Fi) -|- 1 and 
F-m]} = F'-m]}; or 

(b) There exists [Fi] ^ [F2] G F and [F3] G F' such that rank(F3) = rank(Fi) + 
rank(F2) and F - {[Fi], [F2]} = F' - {[F3]}. 

\i F ^ F' is not a one-edge extension then it is a multi-edge extension. 

As alluded to in the introduction, by results of [HM], Section 4.1 it follows that if F 
is a free factor system of Fn then F IZ {[F„]} is a one-edge extension if and only if there 
exists a simplicial F„-tree T with trivial edge stabilizers such that J^(r) = F and such that 
T has exactly one orbit of edges. Furthermore, this defines an Out(-Fri,)-iiivariant bijection 
between the set of free factor systems F of which { } is a one-edge extension and the set 
of F„-equivariant homeomorphism classes of simplicial F„-trees with trivial edge stabilizers 
and exactly one orbit of edges. 
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Consider a marked graph G and two core subgraphs Gi C G2. We say that G2 is a 
one-edge extension of Gi if G2 \ Gi is either an arc whose endpoints are attached to Gi 
(possibly to the same point of Gi) or a loop disjoint from Gi. We say that Gi is a lollipop 
extension of Gi if G2 \ Gi is the union of a loop called the "lollipop" and an arc called the 
"stem" such that one endpoint of the stem is identified with a vertex on the lollipop, and 
the opposite end of the stem is the unique point of Gi fl (G2 \ Gi). 

The following simple fact shows that there is a sleight ambiguity in the "one-edge ex- 
tension" terminology which we must keep in mind: 

Lemma 2.5. If J-i C J-2 is a one- edge extension of free factor systems, and if G is a 
marked graph with core subgraphs Gi C G2 realizing J-i,J-2 respectively, then G2 is either 
a one-edge extension or a lollipop extension o/Gi. □ 

The source of this ambiguity is that any lollipop extension Gi C G2 C G can be 
converted into a one-edge extension by collapsing the stick of G2\Gi to a point. Conversely, 
for any one edge extension Gi C G2 C G, if G2 \ Gi is a single loop edge of G intersecting 
Gi at a single vertex then this construction can be reversed, pulling the loop apart from 
the rest of G and inserting a stick. 

2.4 Asymptotic data: attracting laminations, eigenrays, and twistors 

Associated to any rotationless (j) € Out(F„) are its asymptotic data which are organized into 
three finite sets: the set of expanding laminations C{(f)), each of which is a certain closed 
subset of the set of lines B{Fn) (see Section 1.1.1.5); the set of eigenrays Eigen(0), each an 
element of abstract set of rays dFn/Fn (also see Section 1.1.1.5); and the set of twistors 
Twist((/)), each of which is a periodic element of B{Fn). The union of these sets is denoted 

Asym((^) = £(0) U E\gen{(f>) U Twist(0) 

Each of these three sets has a description in terms of any CT representing </>, and each has 
an invariant definition expressed without reference to relative train tracks. Very briefly, 
given a CT: EG strata correspond bijectively to expanding laminations; superlinear NEC 
strata correspond bijectively to eigenrays; linear families of linear NEC strata correspond 
bijectively to twistors. For expanding laminations, which are reviewed mathematically in 
Part I [HM13b], we simply recall the citations. For twistors, we accompany the citations 
with a brief mathematical review for the readers convenience. For eigenrays we must develop 
some new material. 

2.4.1 Expanding laminations and twistors 

Expanding laminations. The invariant definition of the expanding laminations C{(j)) is 
given in [BFHOO] Definition 3.1.5 (see also Definition 1.1.13). Given a relative train track 
representative / : G ^ G of ^, and assuming that / is "EG-aperiodic" meaning that the 
transition matrix of each EG stratum of / is a Perron-Frobenius matrix (which always 
holds if <j) is rotationless), the bijection between C{(j)) and the set of EG strata of G, and 
the definition of the expanding lamination associated to a particular EG stratum, is given 
in [BFHOO] Definition 3.1.12 (see also Fact 1.1.54). 
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Twistors. Roughly speaking the "twisters" of a rotationless (j) € Out{Fn) are the un- 
oriented conjugacy classes around which Dehn twist pieces of (j) do their twisting. The 
definition of a "twistor of </)" in the context of a CT, with alternate terminology "axis of (/>", 
is given in [FH09] just preceding Notation 2.12. The invariant definition, independent of 
relative train track representatives, is given in [FHll] just preceding Remark 4.39, but using 
only the terminology "axis" . We note also that the "twistor" terminology is used in [CL99] , 
in the context of a Dehn twist outer automorphism (j), to incorporate both the class around 
which (j) does its twisting and the numerical amount of twisting. 

In order to avoid conflict with other meanings of "axis" , we adopt here the terminology 
"twistor" for both the CT definition and the invariant definition; see Definitions 2.6 and 2.7 
below. 

Two elements a, 6 € -F„ are said to be unoriented conjugate if a is conjugate to b or b~^. 
The unoriented conjugacy class of a is denoted [a]u- In any marked graph G the circuit 
representing [a]u is unique up to orientation reversal. We say that [a]u is root free if for some 
(any) representative a and any c G F^, the equation a = implies A; = ±1; equivalently, in 
some (any) marked graph G, the circuit representing [a\u is root free as in Section 1.1.1.5, 
meaning that this circuit is not an iterate of a shorter circuit. Recall also from Section 1.1.1.5 
that an axis in the set B is an element 7 such that its lifts 7 € ,B are the lines fixed by 
representatives of some nontrivial conjugacy class, and that the set of axes corresponds 
one-to-one to the set of root free unoriented conjugacy classes in F^. 

The definition of twistors in the context of a CT is as follows: 

Definition 2.6. Consider a CT / : G — )■ G representing and a linear edge Eg <Z G ol 
height s > 2. From (Linear Edges) in the definition of a CT ([FHll] Definition 4.7, or 
Definition 1.1.29) we have f{Es) = Esw'^" where 7^ is an integer and Ws is a closed, root 
free circuit of height < s — 1 which is a Nielsen path for /. The unoriented conjugacy class 
[a]u determined by Wg is called the twistor for Eg. We also say that [a]u is a twistor for f 
if it is a twistor for some linear edge of G, and we let Twist(/) denote the set of twistors 
for /. 

The definitions of some familiar notions can be formulated in terms of twistors. From 
(Linear Edges) in the definition of a CT ([FHll] Definition 4.7, or see Definition 1.1.29), 
two linear edges Es,Et of G belong to the same linear family if and only if they have the 
same twistor, and if this is so then f{Es) = Esw'^" , and f{Et) = Etw'^^ where the closed, 
root free circuit w represents their common twistor, and where ds 7^ dt if Eg ^ Ef. And 
from ([FHll] Definition 4.1, or see Definition 1.1.27) an exceptional path of / is any path 
of the form EgW^Et where Eg 7^ Ft are linear edges in the same linear family, w represents 
their common twistor, and the exponents ds,dt have the same sign. 

Here is the invariant definition of twistor: 

Definition 2.7 ([FHll], preceding Remark 4.39). Given a rotationless (j) ^ Out(F„), an 
unoriented root-free conjugacy class [a]„ is a twistor of 4> provided there exist <I>i 7^ <&2 £ 
P{(j)) and c G Fn conjugate to a such that ^i{c) = $2(c) = c. Let Twist((^) denote the set 
of all twistors of (p. 

Fact 2.8. For any rotationless (j) G Out{Fn) and any CT f : G ^ G representing (j) we have 
Twist((/>) = Twist(/). Furthermore: 
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(1) The set Twist(/) is finite, and corresponds bijectively to the set of linear families of 
linear NEG edges of f . 

(2) For all <I> 7^ € P{(t>), i/Fix($) PI Fix(<^>') is nontrivial then there exists a root-free 
a e Fn such that [a]„ G Twist(0) and Fix{^) D Fix(<l>') = (a). 

Proof The equation Twist((/') = Twist(/) follows from [FHll] Lemma 4.40 which says 
that for each [a]u G Twist((/)) and each b representing [a]u there exists a "base principal 
automorphism" $0 S P{4>) fixing b with the following property: for any CT f:G^G 
representing (/>, the linear edges in the linear family of [0]^ correspond bijectively with the 
set of all <J> 7^ <I>o G P{4') that fix b. Item (1) follows from finiteness of the set of linear edges 
of /; the bijection holds by definition. 

To prove (2), we have Fix($) n Fix($') C Fix($~^$') = Fix(ic) for some inner auto- 
morphism ic'. X ^ cxc~^. Let c = a^ for some root free, nontrivial a £ Fn and some integer 
i > 1. Since c determines a it follows that Fix(<l>) n Fix(<I>') = (a). □ 

2.4.2 Eigenrays. 

Given a CT / : G G, each nonfixed NEG edge E with fixed initial direction generates a 
ray fixed by which has the form R = E -u- f#{u) ■ f'^{u) ■ f^{u) • . . . ([FHll] Lemma 4.36 
or see Fact 1.1.49), where f{E) = E ■ u (Fact 1.1.36). In the case that E is not linear we 
have introduced the terminology of "principal direction" for E and "principal ray" for R 
(Definition 1.1.50). 

We focus here more narrowly on principal rays generated by superlinear NEG edges, 
referring to them as "eigenrays" . Although it has not appeared before in the literature, the 
"eigenray" terminology has been used informally in the relative train track community for 
some time already, and the concept of an eigenray plays an important role in the Recognition 
Theorem of [FHll]. Our main results here are the CT definition of eigenrays just mentioned, 
an invariant definition independent of CTs, and a proof of equivalence of the two definitions. 

Definition 2.9. Consider a CT f:G — > G. For each superlinear NEG edge Eg with 
fixed initial direction, the ray R generated by Eg is called an eigenray of f in G, and the 
corresponding abstract ray, denoted Eigen(ii^s) G dFn/Fn, is called an eigenray for f. Let 
Eigen(/) C dFn/Fn be the set of eigenrays for /. 

Next comes the invariant definition of eigenrays. Consider a ray G dFn/Fn. By 
Fact 1. 1.10 the free factor system J^supp(C) fi^-s one component. One may therefore choose 
a free factor A < Fn and a point ^ G dA C dFn so that J^supp(0 = {[^]} ™d so that ^ is a 
representative of ^. Alternatively, one may just choose the representative ^ G dFn, and this 
determines the choice of A uniquely by the requirement that ^ G OA (again using Fact 1.1.2 
and malnormality of A) . 

Definition 2.10. Given a rotationless (j) G Out(-F„) and G dFn/Fn, we say that is 
an eigenray of (j) if the following conditions (1) and (2) hold (with choices A, ^ as in the 
previous paragraph): 

(1) There exists a (necessarily unique) $ G P{(t)) such that ^ G Fix+(<I>). In particular (j) 
fixes ^ and so (j) fixes T^uppiC) = {[^]}- 
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(2) The set Fixjv(^>) n dA is a single point contained in Fix+(^>). 

Let Eigen(<^) C dFn/Fn denote the set of eigenrays of (j). 

Remarks on the definition. Once the choices are made, existence of ^ imphes 
uniqueness, because ^ is not fixed by any inner automorphism of Fn (Facts 1.1.18 and 1.1.20) 
but any two choices of $ differ by inner automorphism. It is easy to see that item (1) is 
independent of the choice of ^ G dFn, and item (2) is independent of the choice of A within 
its conjugacy class and of the choice of ^. 

Lemma 2.11. For any rotationless (j) G Out(i<'„,) and any CT f : G ^ G representing (p we 
have Eigen(0) = Eigen(/). This set is finite, and the correspondence E i— > Eigen(£') is a 
bijection between the nonfixed, nonlinear NEC directions of G and the set Eigen(/). 

Proof. Once the equation Eigen((/)) = Eigen(/) is proved, finiteness follows finiteness of the 
graph G. Surjectivity onto Eigen(/) of the map E i— )• Eigen(£') is true by definition. 

To prove injectivity oi E ^ Eigen(£'), consider two superlinear NEG edges Ei C G, 
i = 1,2, such that Eigen(£'i) = Eigen(£^2) = ^ S dFn/Fn- Let Vi be the initial vertex of Ei, 
a principal vertex by Definition 1.1.26 and so Ei is a principal direction by Definition 1.1.48. 
Let Ri be the ray in G generated by Ei, so Ri,R2 each realize ^ in G. For i = 1,2, 
pick a principal lift fi'. G — )■ G of f with initial vertex Vi lifting Vi , let Ri be the lift 
of Ri with initial vertex Vi and initial direction Ei lifting Ei, and let € dFn be the 
limit point of Ri. Let $j G Aut{Fn) be the automorphism corresponding to /j. The two 
points ^1,^2 G dFn have the same orbit ,^ G dFn/Fn, and so after translating by the 
appropriate element of En, which amounts to rechoosing $1 in its isogredience class, we 
may assume ^1 = ^2 denoted ^ G dFn- If <I>i 7^ $2 then = ^1^2^ is a nontrivial inner 
automorphism, ^ G Fix(7), and 7 G Fix(<I>i) by Fact 1.1.18, and so ^ G (?Fix(<I>i); but then 
by Fact 1.1.49 (2c) it follows that Ei is not a principal direction, a contradiction. Having 
shown that $1 = $2; if vi / V2 then the path [vi, ^2] in G projects to a Nielsen path for / of 
the form EiaE2 where a is a path in Gr~i and r is the maximum of the heights of Ei, E2; 
but then applying (NEG Nielsen Paths) in the definition of a CT ([FHll] Definition 4.7 or 
see Definition 1.1.29) it follows that Ei,E2 are linear, a contradiction. We have shown that 
vi = V2 and so Ri = R2, Ei = E2, and Ei = E2, completing the proof of injectivity. 

We prove next that Eigen((/>) C Eigen(/). Consider ^ G Eigen((/)) and adopt the notation 
of Definition 2.10. By Fact 1.1.49 and Definition 1.1.50, there exists a principal direction 
E C G with initial vertex v generating a principal ray R which realizes in G- We must 
prove that E is an NEG edge of G. If not then E is contained in some EG-stratum H,. 
associated to some A G Let f : G ^ G he the principal lift of / corresponding 

to and so there is a lift v oi v fixed by /, and a lift E E which is a principal 
direction for / generating a ray R which is a lift of R and which converges to ^. Applying 
Lemma 1.1.60, there is a leaf ^ of A lifting to a line i invariant under such that both 
ends of ^ are in FixAr($). Applying [FHll] Lemma 3.26 (2) (or see Fact 1.1.49 (2b)), the 
lamination A is the weak accumulation set of ^. Applying Fact 1.1.12 (3) it follows that 
-7^supp(^) C J'supp(A) = -Fsupp(0 = {[A]}, and so dl C di^gAg''^) for^some g G F„, but since 
di n dA 7^ it follows by malnormality of A and Fact 1.1.2 that di G dA- Both endpoints 
of di are therefore in FixAr($) n dA, contradicting Definition 2.10 (2). 
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We prove finally that Eigen(/) C Eigen((/)), by reducing it to Lemma 2.12 which is 
stated and proved below. Consider ^ G Eigen(/). Adopting the notation of Definition 2.9, 
is represented in G by the ray R generated by the NEG superlinear edge Eg with initial 
principal vertex v and terminal vertex w. In G choose a lift of u, let /: G ^ G be the 
principal lift of / fixing v, and let Eg be the lift of E^ with initial vertex s. Let T be the 
component of the full pre-image of Gg-i in G such that T contains the terminal endpoint 
w Eg. Let B < Fn denote the stabilizer of T, a free factor representing the component of 
the free factor system [vriGs-i] that corresponds to the component of Gg^i containing w. 
Let R be the ray in G generated by Eg, and let be the endpoint of R, and so ^ € dFn is 
a representative of ^ € dFn/Fn. We may now apply Lemma 2.12 below, concluding that 
^ is the unique point of Fix7v($) {^ dV = Fix7v($) n dB and ^ G Fix_|_($). For verifying 
Definition 2.10 (2), we may choose ^ < to be the unique free factor such that ^ G dA 
and T'supplO = {[^]}- Since | G 5S it follows that [A] C [B], and since n 7^ 0, it 
follows by Facts 1.1.2 and 1.1.3 that dA C dB and so A < B. It follows that ^ is the unique 
point of FixAr(<I>) n dA. This completes the proof of Lemma 2.11, subject to stating and 
proving the next lemma. □ 

Item (1) of the next lemma is all that is needed in the last paragraph of the preceding 
proof, however both items will be used in Section 5. The proof of the lemma cites several 
results from [FHll] Section 3.3. 

Lemma 2.12. Let f : G ^ G be a CT and let E = Hg C G be a non-fixed NEG edge of 
height s. Let E C G be a lift of E, let f : G G be the principal lift that fixes the initial 
endpoint of E, and letT C G be the component of the full pre-image of Gg^i that contains 
the terminal endpoint w of E. Then P is f -invariant, Fix(/ | P) = 0, and the following 
also hold: 

(1) If E is nonlinear then Fix7v(/) HOP is a singleton, contained in Fix+(/), equal to the 
endpoint of the ray in G generated by E. 

(2) If E is linear then FixAr(/) fl dV = dA where A < Fn is the infinite cyclic group 
consisting of all covering translations that commute with f and preserve P. 

Proof. Let u be the oriented path in G^-i with initial point w such that f{E) = Eu, and 
let u be the lift with initial point w such that f{E) = Eu. Since the full pre-image of G^-i 
is /-invariant and since P contains u, it follows that P is /-invariant. If Fix(/ | P) were 
nonempty then letting f be the path in P from w to a point of Fix(/ | P), it would follows 
that Ef projects to a Nielsen path Et with r C Gg-i, contradicting Property (NEG Nielsen 
Paths) in the definition of a CT ([FHll] Definition 4.7, or Definition 1.1.29). 

Given 5 G P and Q G dT, we say that z moves toward Q under the action of f if the 
ray from f{z) to Q does not contain z. Let S be the set of points Q G Fixjv(/) n dT for 
which there exists a point of P that moves toward Q under the action of /. The fact that 
S ^ % follows by applying either Lemma 3.23 of [FHll] or Lemma 4.36 (2) of [FHll] (for 
the latter see also Fact 1.1.49 (2)). By applying Lemma 3.16 of [FHll] and the fact that 
Fix(/ I P) = it follows that S has at most one point and hence S = {Q}. It follows that if 
La is any non-trivial covering translation that commutes with / then either La{Q) = Q 01 
La{Q) ^ dV. Letting ^ < F„ be the subgroup of all a £ Fn for which La commutes with / 
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and La{T) = T, it follows A is trivial or infinite cyclic. By applying Lemma 3.15 of [FHll] 
it follows that Fixjv(/) H dT is either one or two points, the former case occurs if and only 
if that one point is in Fix_|_(/) which is the conclusion of (1), that the latter case occurs if 
and only if A is infinite cyclic and Fixjv(/) n dT = OA which is the conclusion of (2). 

If E is linear then u is a closed Nielsen path for / and the covering translation 
that maps the initial endpoint of u to the terminal endpoint of u commutes with / and 
preserves F, so A is infinite cyclic and the conclusion of (2) follows. If E is not linear then 
by Lemma 1.1.49 (2b) we have Q € Fix_|_(/), implying that Q ^ 3Fix(<I>) and so Q is not a 
fixed point of a covering translation that commutes with /; the conclusion of (1) follows. □ 

Our last lemma gives a useful carrying property of eigenrays that will be used several 
times later in the paper. 

Lemma 2.13. If f : G G is a CT and if Eg is a superlinear NEG edge satisfying 
f{Es) = Eg ■ Us then for each filtration element Gr with r < s, the eigenray Eigen(£'s) is 
carried by [iTiGr] if and only if Ug C Gr- 

Proof. The if direction is obvious. For the only if direction it suffices to assume that 
f^{us) C Gr for some k > 1 and prove that f^^{us) C Gr- The endpoint x of Ug is a fixed 
point because Ug is a closed path. Since / | Gr is a homotopy equivalence, there is a closed 
path T C Gr based at x such that f#{T) = f^{ug). Since / is a homotopy equivalence, r is 

the unique path in G such that f#{T) = f^{us). It follows that f^^{us) = r C Gr- □ 
2.5 Complete splittings rel Gr 

In many of our arguments we work with a CT f : G ^ G representing cj) G Out(-F„) and a 
filtration element Gr which carries every lamination in C{(j))- In such a situation we often 
treat Gr as a black box, in particular we do not wish to worry about details of splittings of 
paths in Gr- For this reason we introduce here the notion of a complete splitting of a path 
relative to Gr- 

The next several facts are about properties of CTs above the highest EG stratum. The 
conclusion of our next fact is built into the hypotheses of many of our statements. 

Fact 2.14. Suppose that f : G ^ G is a CT representing (p and that Gr carries C{<j)). Then 
every stratum above Gr is NEG- 

Proof- Since Gr carries C{4>), by Fact 1.1.7 the realization in G of each line of each lamination 
in C{(j)) is contained in Gr, and so by Fact 1.1.54 each EG stratum is contained in Gr- By 
property (Zero Strata) of Definition 1.1.29, each zero stratum is also contained in Gr- □ 

The following basic splitting property of paths with NEG height applies for more general 
relative train track maps than we state it for here. 

Fact 2.15 (Lemma 4.1.4 of [BFHOO]). Suppose that f : G ^ G is a CT, that a is a path 
or circuit with height s and that Hg is NEC. Then the decomposition of a into subpaths 
obtained by subdividing at the initial vertex of each occurence of Eg in a and at the terminal 
vertex of each occurence of Eg in a is a splitting. 
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Recall the definition of complete splittings of paths, from Definition 4.3 of [FHll] (and 
see Definition 1.1.28). Item (1) of the following fact defines our relative version of complete 
splittings. 

Fact 2.16 (Definition and properties of complete splittings rel Gr)- Suppose that f : G ^ G 
is a CT and that every edge with height > r is NEC. 

(1) Every completely split path or circuit has a splitting called the complete splitting 
rel Gj-, each term of which is one of the following: a subpath in G^.; a single edge 
of height greater than r; an indivisible Nielsen path of height greater than r; or an 
exceptional path of height greater than r. Moreover, consecutive terms of this splitting 
are not both subpaths of Gr- 

(2) For each edge E of G the path f{E) has a complete splitting rel Gr- 

(3) For each a which is a circuit or a path with endpoints at vertices, for all sufficiently 
large k the circuit or path /^(c) has a complete splitting rel Gr- 

Proof- Each of these follows from the corresponding result about complete splittings by 
amalgamating consecutive terms of height at most r in the appropriate completely split cir- 
cuit or path: for item (1) see Fact 2.14 and see Definition 4.4 of [FHll] (or Definition 1.1.28); 
for item (2) see (Completely Split) in the definition of a CT (Definition 4.7 of [FHll] or 
Definition 1.1.29); and for item (3) see Fact 1.1.35. □ 

The distinction made between linear and super linear NEC edges in Fact 2.17 plays an 
important role in section 7. 

Fact 2.17. Suppose that f : G ^ G is a CT and that every edge with height > r is 
NEC- Let Eg be a non- fixed edge of height s > r. If a is a path or circuit with a complete 
splitting rel Gr, if Eg occurs as a subpath of a, and if t is the term in the splitting of a that 
contains Eg, then (following Notation 2-6) we have: 

(1) If Eg is superlinear then t = Eg. 

(2) If Eg is linear and is not the initial edge of a subpath of a of the form EgWgEg then 
either t = Eg or t is an exceptional path r = EgwlEu where Eg ^ E^ are linear edges 
in the same linear family- 
Proof- By inspecting the possibilities for the term r we need only prove the following: 

• If Eg is super-linear then Eg is not a subpath of any Nielsen path /i (c.f. Fact 1.1.43). 

• If Eg is linear and is a subpath of a Nielsen path fi then Eg is the initial edge of a 
subpath of /i of the form EgWgEg- 

Supposing that Eg is a subpath of a Nielsen path fi, we proceed by induction on i = 
height (/x). Without loss of generality we may replace fi by the term in its complete splitting 
that contains Eg, from which it follows that is indivisible, because Eg is not a fixed edge. 
It follows by (NEC Nielsen Paths) in the definition of a CT ([FHll] Definition 4.7, or 
Definition 1.1.29) that fi = EiVufEi for some linear edge Ei of height i > s. The case i = s 
is clear. If i > s then Eg is a subpath of the Nielsen path Wi, and the induction hypothesis 
completes the proof. □ 
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2.6 Fixed subgroup systems 



The basic definitions and facts regarding principal automorpliisms are reviewed in Sec- 
tion 1.1.4, in particular Definition 1.1.22. Recall in particular the notation P{(f>) C Aut(F„) 
for the set of principal automorphisms representing a rotationless (j) € Out(-F„,). The fixed 
subgroup system Fix{(j)) is defined to be the set of conjugacy classes of nontrivial subgroups 
of the form Fix($) for $ € P{4>)- Since there are only finitely many isogredience classes in 
the set P{(p), it follows that Fix((j)) is a finite set, as required for a subgroup system (see 
Section 1.1.1.2). 

Fact 2.18. The fixed subgroup Fix(^) of any ^ € Aut(i<'„) is its own normalizer. 

Proof. If (i € normalizes Fix(<I>) then by Fact I.l.l we have d^ £ Fix(<l>) for some 
integer A; > 1, but = (^{d^) = d^, and by uniqueness of A;*^ roots in we have 

<I>(d) = d, and so d S Fix($). □ 

Lemma 2.19. For any (j),a ^ Out(F„) and any representatives € Aut(i<^„), respec- 
tively, we have: 

(1) ([FH09] Lemma 2.6) Fix{f^Tr^) = S(Fix($)) and FixAr(S?5>i) = S(FixAr($)). 

(2) Fix(i;$S-i) = i;Fix($)S-i 

If in addition (j) is rotationless and a commutes with (j) then 

(3) If^e Picp) then S^S"! € 

(4) permutes the elements of the subgroup system Fix((/>). 

Proof. Item (2) is obvious, (3) follows from definition of principal automorphisms using (1), 
(2), and the fact that S<I>S~^ is a representative of (j), and (4) follows from (2) and (3). □ 



Conjugacy separation of fixed subgroups. Define an equivalence relation on sub- 
groups of Fn, where A, B < Fn are conjugacy inseparable if the set of F„-conjugacy classes 
of elements of A equals the set of -F„-conjugacy classes of elements of B. 

Lemma 2.20. For any rotationless (j) ^ Out(F„) and any $,<!>' € P{4>), i/ Fix($), Fix(<I>') 
are nontrivial and conjugacy inseparable then Fix($), Fix(<I>') are conjugate subgroups. 

Proof. For proving this claim we may freely replace ^ by any i^^i~^ in its isogredience class, 
with the effect of replacing Fix($) by the conjugate subgroup ic(Fix(<I>)) = cFix($)c~^. 
We prove the lemma in two cases, each of which uses Fact 2.8. 

Suppose both Fix(<I>) and Fix(<I>') have rank 1 then. After replacing $ in its isogredience 
class, we may assume that Fix(<I>) n Fix($) is nontrivial. Applying Fact 2.8 it follows that 
Fix(<&) = Fix(<I>') = (a) where the unoriented conjugacy class [a]u is an element of the finite 
set of twisters Twist and we are done. 

Suppose one of Fix(<I>) or Fix(^>'), say the former, has rank > 2. Since Twist((/)) is finite, 
it follows that there exists c G Fix($) whose conjugacy class is not represented by any power 
of any a for which [a]„ € Twist((/)). After replacing $ in its isogredience class we may assume 
c G Fix(<I>) n Fix($'). By Fact 2.8 it follows that ^ = ^' and so Fix(<I>) = Fix(<&') and we 
are again done. □ 
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3 Reducing Theorem 1.1 to Theorem 3.1 and Propositions 
3.4, 3.7 

In this section we state several lemmas and propositions and use them to prove Theorem 1.1. 
The proofs of Theorem 3.1 and Propositions 3.4 and 3.7, as well other results underlying 
their proofs, appear later in the text. As such, this section is really an outline of the 
logic of the proof. The reader will note that several results are framed and proved in 
terms of rotationless outer automorphisms so that the full assortment of facts from relative 
train track theory can be applied. Other results are framed in terms of IAn(Z/3) outer 
automorphisms for which we develop some new theory in Sections 4 and 5. 
We begin with: 

Theorem 3.1. For any ijj € IA„(Z/3) and any free factor system J- in Fn, if J- is ip -periodic 
then T is fixed by ip. 

Underlying this result is Theorem 4.1 which says that if ip € IA„(Z/3) then every ip- 
periodic conjugacy class in Fn is ip-Hxed. The proof of Theorem 4.1 is in Section 4 and the 
proof of Theorem 3.1 is in Section 5. 

Remark. By applying Theorem 3.1 to a free factor system J-" as well as to its individual 
components, for any ip € IA„(Z/3) the equation ipiT) = J-" is equivalent to saying that 
is V'-periodic, and to saying that each component of T is ip-^xed. 

Next we turn to results about the asymptotic data Asym{(j)) = >C((/))UEigen(^)UTwist((/)) 
of a rotationless (j) G Out(i^„), described in Section 2.4. The following lemma shows that a 
(/)-invariant free factor system J- carries Asym((/)) if and only if (j) is represented by a CT in 
which is realized by a filtration element Gr and all strata above Gr are single edges that 
can be attached simultaneously to Gr- 

Lemma 3.2. Suppose that (j) is rotationless and that T is a (p-invariant proper free factor 
system. Then T carries Asym((?l)) if and only if there exists a CT f : G ^ G representing 
(p with a filtration element Gr realizing T such that each stratum Hi with i > r is an NEC- 
edge Ei satisfying either f{Ei) = Ei or f{Ei) = Ei ■ Ui for some non-trivial closed path Ui 
in Gr- 

Proof. Assume that T carries Asym((?l)). By [FHll] Theorem 4.28 (or see Theorem 1.1.30) 
there exists a CT f : G ^ G representing (p in which is realized by a filtration element Gr ■ 
For any such CT, since J- carries C{(p) it follows by Facts 2.14 and 1.1.36 that each stratum 
Hi above Gr is NEC, and so either f{Ei) = Ei or f{Ei) = Ei ■ Ui where the closed path Ui 
is known only to be in Gj_i. 

If Ei is linear then by Fact 2.8 the circuit formed by Ui represents an element of Twist((/)) 
and so is carried by and since Gr realizes J- it follows that Ui C Gr- If Ei is non-linear 
then E generates an eigenray of / in G of the form R = E ■ Ui ■ f^{ui) ■ f^{ui) ■ - - - . By 
Fact 2.11 the ray i? is a realization in G of some element of Eigen((/)), and since Eigen((/>) is 
carried by J-" = [vriGr] it follows by Lemma 2.13 that Ui C Gr- This completes the proof of 
the only if direction. 

Choose a CT f : G ^ G representing (p with a filtration element Gr realizing T such that 
the strata above Gr satisfy the properties of the lemma. In particular every EG stratum 
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is in Gr and so J-" = [vriGj.] carries C{(f>). If E is any nonfixed NEG edge with height > r 
and if f{E) = E ■ u for some non-trivial closed path u then by hypothesis both the circuit 
u and the ray u ■ f#{u) ■ f^{u) ■ . . . are contained in Gr- the former proves that J- carries 
Twist(^) and the latter proves that carries Eigen{(p). □ 

Remark. The proof shows that one may replace the existential quantifier with a uni- 
versal quantifier to get yet another equivalent statement, namely: "for all CTs f : G ^ G 
representing (j) with a filtration element Gr realizing T, each stratum Hi with i > r is . . . " . 

Definition 3.3. Suppose that J-" is a proper free factor system. A subgroup H < IA„(Z/3) 
that leaves J- invariant is said to be irreducible rel J- if there does not exist a proper free 
factor system that properly contains J- and that is invariant under every element of % 
(equivalently, by Theorem 3.1, "that is periodic under every element of 7^"). 

Proposition 3.4. Suppose that % < IA„(Z/3) is finitely generated, T is a proper %- 
invariant free factor system, % C PG"^, and % is irreducible rel T . Then T carries Asym((/)) 
for each rotationless ^T-i. 

Underlying this proposition (as well as Proposition 3.7 to follow) are the concepts of 
"Limit trees" developed in Section 6. The proof of Proposition 3.4 is given in section 7. 

We next recall from Definition 5.11 of [BFH05] the concept of a Nielsen pair of an 
outer automorphism. Given a simplicial -F„-tree T with trivial edge stabilizers recall from 
Section 2.2 that F{T) denotes the free factor system consisting of conjugacy classes of 
nontrivial vertex stabilizers. 

Definition 3.5. Consider (j) G Out(-F„) and a free factor system F each of whose components 
is fixed by (f) (for example G PG-^ nIA„(Z/3)). Let V = {V \[V\£ F] be the set of free 
factors whose conjugacy classes are components of T and let V*^^-* be the set of unordered 
pairs (y, W) of distinct elements of V (by an "unordered pair of distinct elements" we simply 
mean a two-element subset, and we abuse notation by writing (F, T^) instead of {y, W^}). 
The action of -F„, on V by inner automorphism determines a diagonal action of -F„, on V'-^-'. 
The quotient set of this action is denoted V^^^ and the image of {V, W) in V(2) is denoted 
[[y, M^]]. Each automorphism $ representing induces a permutation of the elements of 
V^^) that respects the decomposition into F„-orbits, and so there is an induced action of (/> 
on V^^^. We say that {V, W) G V^^^ is a Nielsen pair for cj) if [[y, W\\ is invariant. 

This definition can be formulated equivalently in any simplicial F^-tree T with trivial 
edge stabilizers for which T{T) = T . The vertices of T with nontrivial stabilizers correspond 
bijectively to V, and the unoriented paths between such vertices correspond bijectively 
to V(2), xhen {V.W) G V^^) 

is a Nielsen pair for (/> if and only if for some (any) such 
-F„-tree T and for some (any) automorphism <J> representing the unoriented path in T 
connecting the vertices corresponding to $(T^) and <I>(VF) is a translate, by some element 
of of the unoriented path 7 C T connecting the vertices corresponding to V and W . 

Given a subgroup "K < Out(F„) such that each component of T is fixed by each G 7^, 
if the unordered pair (V, W) is a Nielsen pair for each G "H then we say that (V, W) is a 
Nielsen pair for % associated to T . 
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In Definition 3.5 and in Definition 3.6 to follow, the concepts and the notations being 
defined depend implicitly on J-", but this dependence is suppressed in the notation because 
T is constant in applications. 

Definition 3.6. Continuing with the notation of Definition 3.5, given (y, W) G V(2) the 
subgroup system S{V, W) associated to J- and {V, W) is defined as follows. Both [V] and 
[W] are elements of J-". If [V] ^ [W] then S{V, W) is obtained from by removing [V] 
and [W] and replacing them with [(V^,VF)]. If [V] = [W] then W = for some a e Fn 
and S{V, W) is obtained from T by removing [V] and replacing it with [{V, a)]. In general, 
S{V, W) is not a free factor system (but see Lemma 3.8). 

In the next proposition we shift attention away from a general finitely generated sub- 
group of IA„(Z/3) and towards a subgroup generated by finitely many rotationless elements. 

Proposition 3.7. For any subgroup fC < IA„(Z/3) generated by a finite number of rota- 
tionless elements and for any proper K-invariant free factor system F , if F carries Asym{(p) 
for each rotationless (/> € /C then there exists a Nielsen pair {V, W) for )C associated to F . 
Moreover, following the notation of Definition 3.5, one may choose the tree T and Nielsen 
pair {V,W) so that 7 is an edge ofT. 

The proof of Proposition 3.7 is given in section 8. The moreover part of the proposition 
is motivated by the following lemma. 

Lemma 3.8. For any subgroup K. < IA,i(Z/3) and any proper IC-invariant free factor 
system F, if {V, W) is a Nielsen pair for K, associated to F then the free factor system 
S{y.,W) is K-invariant. Moreover, ifT and 7 are as in Definition 3.5 and if j is an edge 
of T then S{y,W) is a free factor system that is a one-edge extension of F{T) = F. 

Proof. Each € /C is represented by an automorphism $ that preserves both V and W . 
The subgroup {V,W) is therefore ^-invariant. \i W = then V"" = y*^'') and hence 
a^{a) normalizes V. It follows that a$(a) € V and hence that $(a) G {a,V)] in particular, 
{a,V) is ^-invariant. This proves that S{y,W) is (/>-invariant for all (j) ^ K,. 

For the last sentence, let T' be the tree obtained from T by collapsing the orbit of the 
edge 7. Then T' has trivial edge stabilizers and F{T') = SiV^ W), proving that SiV, W) is 
a free factor system, and clearly SiV, W) is a one-edge extension of F. □ 

Proof of Theorem 1.1. As in the proof of the equivalence of Theorems 1.1 and 1.2, 
by applying the results of [HM] Section 4.1 it suffices to show that {[Fn]} is a one-edge 
extension of Fm-i- Since the given increasing chain of ?^-invariant free factor systems 
is maximal, T-L is irreducible relative to the extension Fm-i C {[-^n]}- Let -01,..., be 
generators of %, and let K, be the subgroup generated by rotationless iterates (/>i, . . . , (/>k> 
respectively. Proposition 3.4 implies that Fm-i carries Asym((/)) for each rotationless (p & Ti 
and hence also for each rotationless G /C. By Proposition 3.7 applied to the subgroup /C 
there exists a simplicial F^-tree T with trivial edge stabilizers such that F(T) = Fm-i and 
there is a pair of vertices v,w € T with non-trivial stabilizers V and W such that is a 
Nielsen pair for /C and such that the path 7 with endpoints v, w is an edge of T. Lemma 3.8 
implies that S{V, W) is a /C-invariant free factor system and is a one-edge extension of 
Fm-i- Theorem 3.1 implies that Siy,W) is V'j-invariant for each i and hence Siy,W) is 
"H-invariant. Since T-i is irreducible rel Fm-i, it follows that S{V,W) = {[Fn]}. □ 
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4 Periodic conjugacy classes under some 9 G IA„(Z/3) 

This is the first of two sections devoted to results about the subgroup IA„(Z/3). The main 
result of this section is the following invariance property, which is an important component 
of many later arguments in this paper, in particular it is used in the proof of Theorem 3.1 
in next section: 

Theorem 4.1. For each 9 € IA„(Z/3), every 6-periodic conjugacy class in Fn is fixed by 6. 

Preparatory to the proof of Theorem 4.1 we establish some simpler invariance properties 
of IA„(Z/3), each of which is already known for rotationless elements ([FHll] Lemma 3.30). 

Lemma 4.2. If 9 e IA„(Z/3) then: 

(1) For any 6 -invariant free factor system T = {[-f"^], . . . , [-f"'^]}? eac/i [F*] is fixed by 6. 

(2) Each element of C{9) is fixed by 9. 

Proof. To prove (1), the natural homomorphism F„ i— )■ i7i(F„;Z/3) induces a natural map 
from conjugacy classes of free factors of F^ to subspaces of the vector space Z/3), and 

the images of [F^], . . . , [F^] are pairwise distinct subspaces of the vector space Z/3), 
each of which is fixed by G IA„(Z/3). It follows that each of [F^], . . . , [F^] is fixed by 9. 

The proof of (2), while more intricate, has a similar idea at its base. Picking A G i^{9) 
and letting A be the period of A under the action of ^, we prove A = 1. Let A = A^, . . . , A"^ 
be the orbit of A under 9, with ^(A") = A""*"^, where a varies over 'L/A'L. Picking any 
relative train track map f : G —?■ G representing 9, there is an irreducible EG-stratum 
Hr that decomposes into A distinct irreducible EG-aperiodic strata , . . . , for the 
relative train track map f^: G ^ G, with indexing chosen so that A" is the lamination 
corresponding to (see [BFHOO], Section 3). We have H^+^ C f{H^) C Gr-i U H^+^. 
The subgraph Gr-i U has a noncontractible component containing each generic leaf 
of A'^, and furthermore C G^. It follows that H^+^ C f{G^) C G^+^. Each of the 
restricted maps f : G'^ ^ G""*"^ is vri-injective, because / is vri-injective. These maps fit into 
a cycle of maps 

such that any complete trip around the cycle induces a vri -injection | : G° — )■ and 
furthermore, by Scott's lemma ([BFHOO] Lemma 6.0.6), each | G" is a vri-isomorphism. 
It follows that each of the restricted maps / : G" — >• G""^^ is a vri-isomorphism and therefore 
a homotopy equivalence. The subgraphs core(G°) are pairwise distinct for a € {1, . . . ,^}, 
because com{G'^)^^Hr = <f. core(Gj!) if a / 6 G {1, . . . , ^4}. It follows that the subgraphs 
G" represent pairwise distinct subspaces of Hi{Fn;'^/3) which are transitively permuted 
by 9, but 9 S IA„(Z/3) fixes each of these subspaces and so ^ = 1. □ 

The rest of the section is devoted the proof of Theorem 4.1. We proceed by induction 
on the rank n, starting with the case n = 1 which is obvious. We may therefore assume the 
induction hypothesis, that the proposition is true in all ranks < n, and we must prove it in 
rank n. 

For the rest of the proof we fix choices of € IA„(Z/3) and of a rotationless power 
(j) = 9^ , k > 1. We shall proceed in steps, combining the hypothesis of Theorem 4.1 and the 
induction hypothesis to slowly build up to the conclusions. 
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4.1 Reduction to: Fn is filled by the ^^-periodic conjugacy classes 

Step 1. We shall reduce to the case that the union of the 0-periodic conjugacy classes 
fills Fn. Under this reduction, it follows that for every CT f : G ^ G representing cp, the 
graph G is the union of the fixed edges and indivisible Nielsen paths of /, and furthermore 
every point of G is contained in a closed Nielsen path of /. 

To carry out this reduction, let F be the free factor support of the ^-periodic classes. 
Clearly F is ^-invariant, and so by Fact 4.2 (1) each component of F is fixed by 6. If F 
is a proper free factor system then, applying induction on rank to the restriction of 9 to 
each component of F (see Fact 1.1.4), it follows that 6 fixes each 0-periodic class. We are 
therefore reduced to the case that F = {[Fn]}- 

For proving the "furthermore" clause, given a CT f : G ^ G representing (f), since 
F = {[Fn]} it follows that G is the union of all circuits representing ^-periodic classes, but 
each such circuit is fixed by (1.1.38), each fixed circuit is a concatenation of fixed 
edges and indivisible Nielsen paths (1.1.39), and so each fixed circuit decomposes at 
some vertex as a closed Nielsen path. This completes Step 1. 

Recall that EG strata of a CT are classified as geometric and nongeometric ([BFHOO] 
Definition 5.1.4, and in slightly restructured form in Definition 1.2.2). We will need various 
equivalent characterizations of geometricity and nongeometricity found in Part I [HM13b]; 
these are reviewed as needed. 

4.2 Each CT f : G G representing is geometric/linear/fixed. 

Step 2. That is, each stratum of G is either EG-geometric, NEC-linear, or a fixed edge. 

For the proof, consider first an EC-stratum Hr C G. If Hj. is nongeometric then, by Step 1, 
there exists a height r indivisible Nielsen path pr which is not a closed path. By [BFHOO] 
Lemma 5.1.7 (or see Fact 1.1.42 (Ic)) there exists a proper free factor system F such that a 
line is carried by F if and only if its realization in G is a concatenation of edges of G \ H,. 
and copies of pr- By Fact 1.1.39 this set of lines includes the bi-infinite iterates of all 
fixed circuits, and so F carries all periodic conjugacy classes, contradicting Step 1. Each EC 
stratum must therefore be geometric. If H,. = {Ej-} is a zero stratum or an NEC-superlinear 
stratum then by Fact 1.1.43 no Nielsen path crosses E^., again contradicting Step 1. This 
completes Step 2. 

For the rest of the proof of Theorem 4.1 we consider two cases depending on whether 
the set L)C{9) = {all leaves of all laminations in C{6)} fills Fn- Step 3 considers the case 
that this set does fill, and Steps 4 and 5 consider the case that it does not fill. 

4.3 The case that UC{e) fills. 

Step 3. If [JC{9) fills then the conclusion of Theorem 4.1 holds 

Assuming that [JC{6) fills Fn we have the following as well: 

• The top stratum Hr of the CT /: G — ?• G is EC, and by Step 2 it is EC-geometric. 
Applying Fact 1.2.3 and Fact 1.1.42 (2a) there is a unique height r indivisible Nielsen 
path Pr, and this is a closed path with base point pr G Hr — Gr-i- 
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We give a quick review of geometric strata and their models, referring the reader to Sec- 
tion 1.2 for details. 

Geometric models of (review: Section 1.2.1). Henceforth in Step 3 we fix a 
geometric model for Hr as given in Definition 1.2.4. Since Hr is the top stratum, a geometric 
model for H^- is equivalent to a weak geometric model as given in Definition 1.2.1. Here are 
some details. 

For the "static data" of a weak geometric model of Hr one is given a finite 2-complex 
X expressed as the quotient of the graph Gr-i and a compact surface S whose boundary 
is nonempty and has components dS = BqS U • • • U dmS {m > 0), where OqS is the top 
boundary and diS, . . . , dmS are the lower boundaries. The quotient map j : Gr-i U S X 
is defined by gluing each lower boundary diS to Gj—i via a closed, homotopically nontrivial 
edge path Ui : diS K {1 < i < m). Note that j embeds the graph Gr-i and circle doS as 
disjoint subcomplexes of X; the union of these two subcomplexes is referred to in 1.2.6 as the 
complementary subgraph K C X of the geometric model. One is also given an embedding 
G = Gr ^ X which extends the embedding Gr~i ^ X, and a deformation retraction 
d: X G. It is required that G fl doS be a single point pr and that the restriction of d to 
OqS with base point pr is a parameterization of a closed indivisible Nielsen path pr for /; 
from this requirement it follows that d | 5o : (?o — > G is an immersion, and so d \ K : K ^ G 
is an immersion. As a consequence of these conditions one obtains a further static conditions 
saying that the interior of Hr in G equals Hr — Gr-i = Hrri{X—Gr-i) = -ffr-n(int(S')U{pr})- 

For the "dynamic data" of a weak geometric model of Hr one is given a homotopy 
equivalence h: X ^ X and a homeomorphism ^ : S —?■ S with pseudo-Anosov mapping 
class, subject to the requirement that the composed maps doh, fod: X — > Gr are homotopic, 
and that the composed maps j o \1', ho j: S X are homotopic. 

We shall assume that orientations have been chosen for each of the boundary components 
diS, and when the surface S is orientable we specify that these boundary orientations 
are induced by a chosen orientation of S. Each diS therefore determines a well-defined 
conjugacy class in F„ denoted [diS], the inverse of which is denoted [(9jS]~^. Note that 
[diS] 7^ [SjiS*]"^ because no element in F„, is conjugate to its inverse. We denote = 
and we denote [dS]^ = U^Q[diS]^, called the set of peripheral conjugacy 

classes of X. 

The immersion d \ K: K ^ G is vri-injective on each component, and the images of 
these injections define a subgroup system of F„ denoted [ttiK]. 

We will cite various results of Sections 1.2 and 1.3 regarding properties of the complemen- 
tary subgraph K and the immersion d: K G. To start with, like any graph immersion, 
d: K G is 7ri-injective on each component of K; the conjugacy classes of the images of 
these injections define a subgroup system of Fn denoted [vrii^]. By Lemma 1.2.7, for each 
noncontractible component of K the corresponding subgroup is malnormal, and for distinct 
components the two subgroups are "mutually malnormal" in that any conjugates of those 
two subgroups intersect trivially. We describe this by saying that [ttiX] is a malnormal 
subgroup system with one component for each noncontractible component of K. 

The following lemma, besides its immediate application here in the geometric case, will 
be applied also in Section 5 in both the geometric and nongeometric cases. The proof is an 
application of results from [BFHOO] Section 6 including the Weak Attraction Theorem, and 
the results from Section 1.3 on vertex group systems. 
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Lemma 4.3. Consider any 6 G IA„(Z/3), any rotationless power cf) = 9^ , and any CT 
f : G ^ G representing (j) whose top stratum Hj. is EG. If Hr is not geometric let K = Gr-i, 
whereas if is geometric let K he the complementary subgraph of any geometric model 
for Hr, and in either case let [ttiK] denote the corresponding subgroup system. The following 
hold: 

(1) If c is a 9-periodic conjugacy class then c is carried by [ttiK]. If Hr is nongeometric it 
follows that c is carried by Gr-i- If Hr is geometric it follows that either c is carried 
by Gr-i or c is an iterate of [doS] or [doS]~^ . 

(2) The action of 9 on subgroup systems fixes [kiK]. 

Proof. Let A,. G be the attracting lamination corresponding to Hr. If Hr is geometric 
let pr be the closed, indivisible Nielsen path of height r. Applying Lemma 4.2 (2) we have 
9{Kr) = K- 

The proofs of both items (1) and (2) use the Weak Attraction Theorem, [BFHOO] Theo- 
rem 6.0.1, and Remark 6.0.2 following that theorem, which together imply that a conjugacy 
class c in F„ is not weakly attracted to A^ under iteration by (p if and only if the circuit 
in G representing c is carried by Gr~i or (in the geometric case) is an iterate of p or p; by 
construction of K this is equivalent to saying that c is carried by [vrii^]. 

Item (1) follows immediately, noting that each ^-periodic conjugacy class is fixed by (p 
and so is not weakly attracted to A^,. 

To prove item (2), we use the fact that the subgroup system [vriii'] is a vertex group sys- 
tem as defined in Section 1.3.1: if Hr is geometric this follows by applying Proposition 1.3.3; 
and if Hr is nongeometric then [vri/C] = [vriGr-i] is a free factor system which is a special 
case of a vertex group system. By Lemma 1.3.1, a vertex group system is characterized by 
the conjugacy classes that it carries. It therefore suffices to observe that the vertex group 
systems [ttiK] and 9~^[itiK] carry the same conjugacy classes: a conjugacy class c is carried 
by [vTiii'] if and only if c is not weakly attracted to A J under iteration of cj), if and only if 
9{c) is not weakly attracted to ^(A^) = A^ under iteration by 9(j)9~^ = cj), if and only if 9{c) 
is carried by [vriX], if and only if c is carried by 9~^[ttiK]. 

□ 

Free boundary circles (review: end of Section 1.2.2). Define diS to be a free 
boundary circle of X if there exists an open collar neighborhood U C S oi diS such that 
the map j : S ^ X restricts to an embedding of U onto an open subset of X. Each free 
boundary circle is identified homeomorphically by j with its image in X. The top boundary 
OqS is a free boundary circle (this uses that Hr is the top stratum). Each free boundary 
circle is a component of K, and so any lower boundary diS which is a free boundary circle 
is a component of Gr-i- 

Fix a subsurface S' C S called the free subsurface which is characterized up to ambient 
isotopy by saying that S" — S" is the union of a pairwise disjoint collection of open collar 
neighborhoods of the nonfree boundary circles of S, so «S" is identified homeomorphically 
by j with its image in X. Note that S' contains each free boundary circle, and that the 
inclusion S' ^ S is homotopic to a homeomorphism relative to the free boundary circles. 
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Let d^X C X he the union of free boundary circles, each of which may be regarded 
simultaneously as a component of dS and of dS', amongst which is included OqS. After 
reordering the components of dS by a permutation of {0, . . . , m} that fixes 0, there exists 
I € 0, ... ,m such that 

d'x= U o^s= U a,5' 

0<i<l 0<i<l 

and we define the nonfree boundary circles to be 

d'^^X = dS' -d^S = y diS' 

l<i<m 

Let [S^X]^, [(9°^X]='= C [dS]^ be the corresponding sets of conjugacy classes. 

Free boundary circles are addressed in Lemma L2.18. The hypothesis of that lemma is 
that 9 preserves [vriiT] which we know to be true by Lemma 4.3 (2). From the conclusion 
of that lemma we have: 

Fact 4.4. There is a homotopy equivalence Q : X X representing 6 such that preserves 
the K, the free subsurface S' , and its complement X \ S' , the restriction @ \ K is a self- 
homotopy equivalence, and the restriction @ \ S' is a self-homeomorphism. In particular, 
preserves the images in X of the free boundary circles of S. 

We now turn to the proof of Step 3. Consider a ^-periodic conjugacy class c. If the 
0-orbit of c does not include an iterate of [SoS"]^ then by Lemma 4.3 (1) the entire 0-orbit 
of c is carried by the proper free factor system [7riG,.-i], and so 9 fixes c by Step 1. If the 
0-orbit of c does include an iterate of [^oS"]^ then by Fact 4.4 the 0-orbit of c is contained in 
the set All that remains is therefore to prove that preserves each free boundary 

circle of S' and preserves the orientation on that circle. 

We claim that one of the following holds: 

Case (i): The map [d^ S']^ Hi{X;Z/3) is injective. 
Case (ii): S' is orientable and / = 0. 

For the proof of (and later application of) this claim, consider the subcomplex N = X \ S' 
which deformation retracts to Gr~i, and consider the decomposition X = S' U N where 
S'nN = d'^^S' = di+iS' U • • • U dmS'. The Mayer- Vietoris sequence of this decompositition, 
an exact sequence of vector spaces over the field Z/3, has the form 

Hiid^'^S') ^ Hi{S') © Hi{Gr-i) ^ Hi{X) ^ Hoid^'^S') ^ Ho{N) © Ho{S') = 

where the coefficient field Z/3 is understood in the notation. The kernel of the inclusion 
induced homomorphism Hi{S') Hi[X) is therefore contained in the span V C Hi{S') 
of the homology classes of di+iS', . . . , dmS' . 

If S' is nonorientable then the homology classes of boundary components d^S' , . . . , dmS' 
are linearly independent in Hi{S'), and after modding out by V it follows that the homology 
classes of OqS', . . . ,diS' remain linearly independent in Hi{X), and Case (i) follows. 

If S' is orientable then the kernel of the inclusion induced homomorphism 

(Z/3)'"+i « Hi{doS') © • • • © Hi{d„,S') = Hi{dS') ^ Hi{S') 
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is the 1-dimensional vector subspace W generated by the homology class of the cycle doS' + 
■ • • + drnS' . If 5o5', . . . , diS' are linearly independent in Hi{X) then Case (i) follows. 

Suppose that d^S' , . . . ,diS' are not linearly independent in Hi{X). Let V C Hi{dS') 
be the subspace spanned of the homology classes of di+iS' , . . . ,dmS' , so the kernel of 
Hi{dS') — )■ Hi{X) is + y. Consider any coefficient sequence aQ,...,ai G Z/3, not 
all zero, such that Yl\=o^i'^i^' trivial in Hi{X). It follows that there exists an element 
of V of the form Y17^i+i 9kS', where . . . ,bm G Z/3, and there exists c G Z/3, such 
that in Hi(dS') we have the following equation: 

ao doS' + --- + ai diS' = c{doS' + ■■■ + diS') + h+i di+iS' + --- + bm dmS' 

But this implies that oq = •••=«; = c and = . . . = bm = —c in Z/3. We have 
therefore shown that the only linear relation amongst OqS' , . . . , 9/5' in Hi{X) is that their 
sum can equal zero. If Z > 1 it follows that Case (i) holds; if / = then Case (ii) holds. 
This completes the proof of the claim. 

Using the claim we now prove that preserves each free boundary circle and its orien- 
tation, breaking the proof into the Cases (i) and (ii) described above. 

Case (i): The set [9^5']^ is invariant by G, and the map from this set to i7i(X;Z/3) 
is 0-equivariant and injective. Since acts as the identity on the range, it follows that G 
acts as the identity on the domain [9^S"]^, and we are done. 

Case (ii): It follows that G permutes the two-element set [(9o5"]^, and this permutation 
is the identity if and only if G preserves orientation of S' . To prove the latter we break into 
subcases depending on the value of m. 

Case (ii)(a): m = 0. It follows that d'^^S' = which implies that X = S deformation 
retracts to S' by removing a collar neighborhood of OqS. We therefore have identifications 
Fn ~ T^ii^) ~ '^'"1(5"). The homeomorphism G: S" — ?> S' therefore acts as the identity 
on Hi{S';7j/3). Since / = we have a natural isomorphism Hi{S') ~ Hi{S' ,dS') and so 
G acts as the identity on both sides of this isomorphism. It follows that G preserves the 
intersection pairing Hi{S';Z/3) © Hi{S' ,dS';Z/3) — > Z/3, which implies that G preserves 
orientation of S' . 

Case (ii)(b): m = 1. It follows that d'^^S' = diS', and so the action of 9 on conjugacy 
classes in F„ preserves the two element set {[9i5'], [SiS"]""'^}. But these two elements are 
not conjugate in Fn and so by induction 6 fixes [(?iS"]. It follows that G preserves the 
orientation of diS' and so G preserves the orientation of S' . 

Case (ii)(c): m > 2. We claim that G: 5 — )■ S preserves the lower boundary circle 
diS' for each i = 1, . . . ,m. Once this claim is established then we are done, for then the 
action of 9 preserves the two element set of conjugacy classes {[(9,5'], [9j5']~^} and the proof 
is completed exactly as in Case (ii)(b). 

Arguing by contradiction, suppose that G maps some lower boundary circle diS' to 
some other lower boundary circle djS' . Permuting indices we may assume that i = 1 and 
J = 2 so e{di{S')) = d2{S'). We now use the map Hi{X) ^ Ho{d'^^S') from the Mayer- 
Vietoris sequence. This map is natural with respect to the action of 6 on the domain Hi{X), 
which is the identity, and the action of G on the range HQ{d^^S'), which is therefore also 
the identity. For each i = l,...,m pick Xi G diS', and so each element of Ho{d'^^S') is 
represented uniquely by a 0-cycle YlT^i ^i^i where Oj G Z/3 and YlT^i — 0- Consider in 
particular the cycle xi — X2. Choosing k so that Q{d2S') = d^S', we have Q[xi — X2] = 



24 



[x2 — Xk] 7^ [xi — X2], contradicting that G acts as the identity on i?o(<9°^5"), and we are 
done. Tracing back through the Mayer- Vietoris theorem, the nonfixed element of Hi{X) 
which gives the contradiction is represented by a circle in X which starts from the point xi, 
goes through S' to the point X2, and then goes back through N to the point xi. 
This completes Step 3. 

4.4 The case that UC{9) does not fill: a one-edge extension. 

Step 4. If [JC{0) does not fill F„ then F„ is a one-edge extension of some 
0-invariant free factor system that carries C{9). 

For the proof we note that the free factor support of L)C{6) is a ^-invariant proper 
free factor system. Let be a maximal ^-invariant, proper free factor system that sup- 
ports C{9). We must show that is a one-edge extension of A^. 

We need some results from [FHll] regarding existence of relative train track maps for 
arbitrary outer automorphisms such that the zero strata and NEG strata share certain 
important features of CTs. In our context with A4 as described above, by [FHll] Theo- 
rem 2.19 and Lemma 2.20, there exists a relative train track representative h: K ^ K of 9 
with strata = Kr \ Kr-i having the following properties: 

(1) Ai is represented by a core filtration element Kg (see Theorem 2.19, particularly (F) 
and the final clause). Since Ai carries L)C{9) it follows that there is no EG stratum 
of height > s. 

(2) There is no zero stratum of height > s (see Theorem 2.19 (Z)). 

(3) For each periodic stratum of height r > s, if is a forest then every valence 1 
vertex of Lr is in Kg (see Lemma 2.20 (1)). 

(4) For each NEG nonperiodic stratum of height r > s, the terminal endpoint of each 
edge of Lr is in Kg (see Theorem 2.19 (NEG)). 

We deduce one further property in our context: 

(5) Each edge E of K\Ks has at least one endpoint in Kg- Furthermore, up to reversing 
orientation in each periodic stratum we may assume that the terminal endpoint of E 
is in Kg- 

To prove (5), assuming E has no endpoint in Kg it follows from the previous properties that 
E \s a, periodic edge. The union of periodic edges disjoint from Kg is invariant under fc, 
and so there is a stratum Ly. of such edges with r > s. If is not a forest then [L^] is a 
nontrivial free factor system and M. U [L^] is a proper free factor system invariant by 9 that 
properly contains contradicting maximality of M. And if is a forest then item (3) is 
contradicted. This proves the first sentence of (5), and the second sentence follows from (4). 

We now break the proof of Step 4 into two cases depending on whether or not there is 
a unique stratum of height > s. 

Case 1: -L^+i is the unique stratum of height > s. Recall from Definition 1.1.25 
that the edges of Lgj^i can be oriented and listed as Ei, . . . ,Ei so that for each i £ Z//Z 
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we have h{Ei) = Ei^iUi for some (possibly empty) path Uj in Ks- Let Pi,qi be the initial 
and terminal points of Ei, so h[pi) = pi+i, and we may regard Ui as a (possibly constant) 
path in Kg from gj+i to h{qi). 

If / = 1 then we are done, for in that case K = KgUEi and pi € Ks, so Fn is a one-edge 
extension of Ai. Henceforth in Case 1 we assume / > 2, so Ei and E2 exist and are distinct, 
and we work towards a contradiction. 

Note that since 9 fixes the components of the free factor system A4, the map h preserves 
each component of the graph Kg, and so all of the points qi and paths Ui are in the same 
component of Ks, which we denote Tq. There are two subcases to consider: either all of the 
Pi are in Ks, or none of them are. 

Subcase 1: None of the pi are in Ks- The period of the /i-orbit pi, . . . ,p/ is an integer 
J > 1 dividing /, so for 1 < z < I we have h'^{pi) = Pi+j = Pi, and furthermore if 
1 < J < J we have h^{pi) = Pj+j 7^ pi- Furthermore we must have J < I, otherwise each 
Pi has valence 1 in the core graph K, an impossibility. It follows that Ei ^ and that 

pi = pi+j, and so we may concatenate to get a path Ei Since gi, gi+j G Tq, there is 

a path d in Tq from j to qi and we obtain a circuit ^ = Ei* Ei^j * 6 whose straightened 
image may be written as 

/i#(7) = E2* E2+J * [ui+j * h#{6) * Ml] 

^ V ' 

in Ks 

Clearly 7 and /i#(7) have different relative homology classes in Hi(K, Ks'jZ/S). Using the 
natural homomorphism Hi{K;Z/3) — t- Hi{K, Ks'jZ/S) it follows that 7 and /i#(7) have 
different classes in Hi(K;Z/3), contradicting that 9 S IA„(Z/3). 

Subcase 2: All of the pi are in Ks, and as above they are in the same component which 
we denote Tp. There is a path e in Tp from pi to p2 and a path 5 in Tq from q2 to qi and 
we obtain a circuit ^ = Ei * e * E2 * S with straightened image 

/i#(7) = E2* /i#(e) *-E^3 * [u2 * h#{6) * ui] 

in Kg in Kg 

(If / = 2 then 3 = 1 and -E3 = £^1). Again we get the contradiction that 7 and hj^{'^) have 
different homology classes in Hi(K, Ks;Z/3) and so also in Hi{K;'L/2>). 

Case 2: There is more than one stratum of height > s. After some preliminaries 
we will be able to arrange a picture quite similar to Case 1, leading to a similar conclusion. 

For each stratum Lr with r > s, it follows from (5) that each component of Ks U Lr 
intersects Ks nontrivially, and from (l)-(4) that Ks U L,. is /i-invariant. By maximality of 
A4 it follows that Ks U deformation retracts to Ks- Since by (5) each edge of Lj- has its 
terminal endpoint on Ks, its initial endpoint has valence 1 in Ks U L^. Since K \s a. core 
graph, there exist two strata Lr,Lr/ of heights r ^ r' > s such that some edge of Lr and 
some edge of L^' share a common initial vertex. The subgraph Ks L) L^D Lr' therefore does 
not deformation retract to Ks, but this subgraph is /i-invariant. By maximality of A4 it 
follows that {r,r'} = {s + l,s + 2} and that -fC = KsULs+iULs+2- Furthermore, for a = 1,2 
the sets of initial vertices of Ls+a, each of valence 1 in Ks U Ls+i and valence > 2 in if, 
must be bijectively identified. It follows that there is an integer I > 1 and for each a = 1, 2 
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an enumeration of the edges of L^+a as Ea^i, ■ ■ ■ ,Eaj so that for i = the edges Ei^i 

and £'2,4 have the same mitial vertex pi, the edge Ea^i has terminal vertex qa^i € Ks, and 
h{Ea,i) = Ea,i+iUa,i for some (possibly trivial) path Ua^i in Kg from qa,i+i to h{qa,i). 
If I = 1 then we have completed Step 4. 

Assuming / > 2 we shall derive a contradiction. Since h preserves each component 
of Kg, all the points qi^i are in the same component Ti of Kg, and all the points (/2,j are in 
the same component Choose a path e in Fi from gi 1 to (71^2 and a path 5 in r2 from 
92,2 to 92,1 and so we have a closed path 7 = i?2,i £-£'1,2 -^2,2 S with straightened image 

/i#(7) = -£2,2 -£1.2 K.i /i#(e) 1*1,2] -£1.3-^2.3 [142,2 ^#(5) n2,i] 

^ V ' ^ V ' 

in Ks in Ks 

(where again 3 = 1 if I = 2) and as before we get the contradiction that 7 and /i#(7) have 
different homology classes in Hi[K]'L/2>). This completes step 5. 

4.5 The case that VJC{6) does not fill: conclusion. 

Step 5. If \JC{9) does not fill Fn then the conclusion of Theorem 4.1 holds. 

Applying Step 4, there is a ^-invariant free factor system M that carries C{0) = C{(f)) and so 
that Fn is a one-edge extension of M. Let Fn'- G — t- G be a CT representing (p in which M 
is realized by a core filtration element G^, and let Gg be the highest proper core filtration 
element. By Lemma 2.5, the graph G is either a one-edge extension or a lollipop extension 
of Gr- By Step 2 each stratum above Gr is a fixed or linear edge. Combining this with 
(Periodic Edges) and (Linear Edges) in the definition of a CT, either Gg = Gr and G is a 
one-edge extension of Gr with E = G \ Gr, or Gg = Gr D G and G is a lollipop extension 
of Gr where G = Hr+i is the loop edge of the lollipop, a fixed circle disjoint from Gr, and 
E = Hr+2 = G \ Gg is the stem of the lollipop. In either case = G \ G<j is a single 
topological arc with endpoints y,z S Gg. Furthermore, we have f{E) = uEv where u, v are 
each either trivial or a closed Nielsen path. Note that in the lollipop case we may orient 
E and choose the notation so that y € G is the initial endpoint of E, in which case the 
Remark following Fact 1.1.37 implies that u is trivial. 

We choose x G Fix(/) DE as follows. If both u and v are trivial then £^ is a single fixed 
edge of G that we may orient to have initial endpoint y, and we set x = y; in this case 
f{E) = E. If exactly one of u and v is non-trivial then is a single linear edge of G that 
we assign its NEG-orientation (see Definition 1.1.25), we choose the notation so that y is 
the initial vertex, and we set x = y; in this case we have f{E) = Ev. If both u and v are 
non-trivial then, choosing either orientation of E, it follows that E = E1E2 is a, union of two 
linear edges of G that we assign their NEG-orientations, and we set x to be their common 
initial vertex in the interior of E; in this case we have f{Ei) = Eiu and /(-E'2) = E2V. 

Under the marking of G we may identify 7ri(G, x) ^ Fn in a manner well-defined up to 
inner automorphism. Induced by the map / : (G, x) (G, x) we obtain an automorphism 
<I> € Aut(F„) representing (p given by 

Fn^7Ti{G,x) ^TTiiG,x)^ Fn 
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Let Ax = Fix($). The endpoints y,z oi E are fixed by / and belong to /-invariant compo- 
nents Cy, Cz of Gs respectively. Identify 7ri{Cy,y) with a free factor By of 7ri(G, x) = Fn 
using the subpath of E connecting x to y. Then By is ^-invariant and ^ \ By is the auto- 
morphism of TTi{Cy,y) induced by / and the path u from y to f{y) = y. Similarly identify 
TTi{Cz,z) with a free factor B^ of using the subpath of E connecting x to z, note that 
Bz is ^-invariant, and note that <I> | -B2 is the automorphism of tti{Cz, z) induced by / and 
the path v from z to f{z) = z. Define Ay < By and Az < Bz to be the fixed subgroups of 
$ I By and $ | Bz respectively. Note that Ay,Az < A^. 

By Fact 1, there exists a invariant conjugacy class that is not carried by [ttiGs]. Any 
such class is realized by a circuit in G that crosses E. We now apply the following: 

Fact 4.5 (Basic splitting property for NEG edges, Lemma 4.1.4 of [BFHOO]). 

Given a CT, any path or circuit splits at the initial vertices of all non-fixed NEG edges 
that it crosses. □ 

It follows that any circuit in G that crosses E splits into closed subpaths based at x, each of 
which must be a Nielsen path. If Gs = Gr^C then the same is evidently true for any circuit 
contained in C. Thus any i;^-invariant conjugacy class that is not carried by [vriGr] = is 
represented by some element of the subgroup A^, and in particular A^ is nontrivial. 

Lemma 4.6. Assuming notation as above, [Ax] is 6-invariant and 6 \ Ax is well defined. 

Proof. Fact 1.1.32 implies that $ is principal, and combined with nontriviality of Ax it 
follows that [Ax] € Fix{(j)). By Fact 2.19 we have 0[Ax] € F[x{(p). Choose any root-free (p- 
invariant conjugacy class [c] that is not carried hy A4. As noted above, [c] is carried by [Ax]. 
Since A4 is ^-invariant, 9[c] is not carried by and so is also carried by [Ax]. Thus 6[c] 
is carried by both [Ax] and ^[^x]- To prove that [Ax] = 0[Ax] it suffices by Fact 2.8 (2) to 
check that the unoriented conjugacy class 9[c]u is not a twistor. This follows from the fact 
that 9[c] is not carried by = [vriGj.] and the fact that Gr contains the terminal endpoint 
of every linear edge in G and so carries all twisters (by Fact 2.8 and Definition 2.6). Finally 
9\Ax IS well defined by Fact 2.18 and Fact 1.1.4. □ 

Conjugacy classes that are carried by M are ^-invariant by the inductive hypothesis. 
All other conjugacy classes are carried by [Ax] so we need only show that 9 | [Ax] is trivial. 
The following criterion for triviality will be useful. 

Lemma 4.7. For any finite rank free group A, if ip G Out(yl) has finite order and if the 
action of ip on i7i(A, Z) is unipotent then ip is trivial. 

Proof. The outer automorphism ip may be realized as a homeomorphism of an A-marked 
graph (see [Vog02] and the references therein). Lemma 4.47 of [BFH05] implies that this 
homeomorphism is isotopic to the identity and hence that ip is trivial. □ 

Since {9 | Ax)^ = 9^ \ Ax = cp \ Ax \s the identity element of Out{Ax), we are reduced 
to showing that the induced action of 9 on Hi[Ax,'L) is unipotent. 

Most of the work is done in Lemmas 4.8 and 4.9. The proofs of these two lemmas could be 
cast in a general setting, using the machinery of the proof of the Scott Conjecture in [BH92], 
specifically the graph S and the map p: S — > G used in Proposition 6.3 of that paper, which 
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gives an algorithmic description of all fixed subgroups of all automorphisms representing 
an outer automorphism. In our present situation, however, rather than employing that 
machinery, we give simpler ad hoc arguments by exploiting the fact that the edges playing 
the primary role in our argument are NEG edges and using their "basic splitting property" 
recounted above in Fact 4.5. 

Lemma 4.8. Assuming notation as above, Ay and Az are non-trivial and Ax = Ay * Az- 

Proof. Once we prove that Ax = Ay * Az, non-triviality of Ay and Az follows from the fact 
that every conjugacy class represented by an element of Ay or Az is carried by M, but Ax 
has a conjugacy class that is not carried by M. 

We consider cases depending on the triviality or non-triviality of u and v. In each case, 
each element of Ax is represented by a closed Nielsen path a based at x. 

For the first case, assume that u and v are trivial, equivalently E is a fixed edge. We 
claim that there does not exist a Nielsen path /_f C Gg connecting z to y. Suppose to the 
contrary that such a /i exists. Then Cy = Cz = Gg and the closed path Efi determines an Z^- 
invariant element a G 'Tri{G,x). Moreover, since Efj, crosses E exactly once, there is a basis 
for iTi{G, x) consisting of a union some basis for tti{Gs,x). But then {[(a)]}U [vriGs] defines 
a invariant proper free factor system that properly contains [ttiGs], in contradiction to 
our choice of Gs and the (Filtration) property of a CT. This contradiction verifies the claim. 

Continuing with the first case and applying Fact 4.5, any path a as above can be written 
as a concatenation a = ai - ■ ■ am of Nielsen subpaths ai , each of which is either E or E or 
is contained in Gs- By the above claim, we can amalgamate terms in this decomposition 
to write a as an alternating concatenation of closed Nielsen paths Oj C Gy based at x and 
closed Nielsen paths /3j based at x and of the form /3j = EriE for some closed Nielsen path 
Ti C Gz based at z. The a^'s determine elements of Ay and the /3j's determine elements of Az 
so every element of Ax can be written as an alternating concatenation of elements of Ay and 
elements of Az . Since E is contained in the complement of Gy , any alternating concatenation 
of nontrivial Nielsen paths aj C Gy and /3j = EtjE, with tj C Gz, is immersed in G and so 
represents a nontrivial element of Ax- This completes the proof that Ax = Ay * Az- 

For the second case, u is trivial, E is a linear edge with initial vertex x = y and 
f{E) = Ev = Ev"^ where v' is a root free closed Nielsen path in Gz and d 7^ 0. By the basic 
splitting property (Fact 4.5) and the property (NEG Nielsen Paths) from the definition of a 
CT, any a as above can be written as a concatenation of closed Nielsen paths based at x each 
of which is either contained in Gy or has the form Ev'^E. Letting a be the element of Az 
represented by Ev'E, we have that every element of Ax can be written as an alternating 
concatenation of elements of Ay and elements of (o). As in the first case, the fact that E 
is contained in the complement of Gy completes the proof that Ax = Ay * (a). It is an 
immediate consequence of the definitions that a closed path t C Gz based at z determines 
an element of Az if and only if EtE determines an element of 7ri(G, x) that is fixed by 
Since the latter is equivalent to EtE being a Nielsen path, (NEG Nielsen Paths) implies 
that Az = (a) and so Ax = Ay * Az- 

The final case is that E = E1E2 where Ei and E2 are linear edges with initial endpoint 
X and satisfying f{Ei) = Eiu and /(-E2) = E2V. Define v' as in the previous case and define 
u' similarly with respect to u. Let a\ and 02 be the elements of Ax represented by Eiu'Ei 
and E2v'E2 respectively. Applying the basic splitting property (Fact 4.5) and the property 
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(NEG Nielsen Paths) as in the previous case and observing that Ei ^ E2, we conclude that 
Ay = (ai), that Az = (02) and that Ax = Ay* Az- □ 



Lemma 4.9. With notation as above, 

(1) If Gs = Gr then [Ay], [Az] are fixed by 9, and the restrictions \ Ay ^ Out{Ay) and 
9 \ Az ^ Out{Az) are well defined and trivial. 

(2) If Gs = Gr C then Ay = ■Ki{G,y), [Az] is fixed by 9, and the restriction 9 \ A^ G 
0\jt{Az) is well defined and trivial. 

Proof. We work first in case (1) where Gs = Gr- We will prove the desired conclusion for Ay 
giving an argument that applies equally well to Az, based on the fact that € 
[ttiGt-] = -M. Since M is ^-invariant, Lemma 4.2 (1) implies that [By] is ^-invariant. 
Fact 1.1.4 therefore implies that t/j = 9 \ By ^ Out{By) is well defined and that Ay is 9- 
invariant if and only if it is -^-invariant. Moreover, Fact 1.1.4 and the inductive hypothesis 
imply that every conjugacy class in Ay is ■(/'-invariant. If Ay has rank 1 then [^j^] is ip- 
invariant because the conjugacy class of the generator of Ay is ^/'-invariant. 

If Ay has rank > 2 then ^ \ By & /Kut{By) is a principal lift oi 4> \ By G Out{By) by 
Remark 3.3 of [FHll] and so [Ay] G Fix((/) | By). By Fact 2.19 (4) it follows that i>[Ay] G 
Fix{(j) I By). Since [Ay] and "i/^l^y] carry the same conjugacy classes, Lemma 2.20 implies 
that [Ay] is ^/^-invariant. Fact 1.1.4 and Fact 2.18 imply that the "0 | = (0 | By) | Ay is 
well defined and hence that 9 \ Ay is well defined. 

If 01,02 G Ay are root- free elements that are conjugate in Fn but not conjugate in 
Ay then 02 = v(oi) for some c ^ Ay. Since By is malnormal, c G By and so <I*(c) 7^ c. 
The automorphism = ic^i~^ = ic$(c-i)^ 7^ ^ represents cp and fixes 02. Since 02 is 
fixed by distinct automorphisms representing (j), [02]^ is a twistor of (j) (by Definition 2.7). 
As there are only finitely many twistors (by Fact 2.8), and since each conjugacy class in 
Fn is represented by only finitely many j4-conjugacy classes (because A is realized by an 
immersion of a finite graph K into a marked graph G and K has only finitely many circuits 
of a given length), it follows that there is a cofinite set S of root-free conjugacy classes 
in Ay that represent distinct conjugacy classes in Fn. Since 9 preserves the -F„-conjugacy 
classes of elements of Ay, it preserves the Aj^-conjugacy classes of elements of 5. Since 
rank(^y) > 2 one may choose a free basis for Ay so that their conjugacy classes miss any 
given finite set, and in particular to be contained in S; it follows that 9 | Ay acts trivially 
on ifi(A, Z). By construction, 9 | A has finite order k so Lemma 4.7 implies that ^ | ^4 is 
trivial. This completes the proof of (1). 

Consider now case (2) where we have a disjoint union Gs = G,- U C and C is a circle. In 
this case, x = y £ G and E is either a single fixed edge or a single linear edge with initial 
vertex y £ G. By construction, Ay is the subgroup of ni{G,y) consisting of elements that 
are represented by a Nielsen path based at y, and this is evidently all of 7ri(C, y). Since 
[Bz] G [vTiGr] = M, we ,ay use the same arguments as in case (1) to conclude that the 
restriction | is well-defined and trivial. This completes the proof of (2). □ 

Remark. In case 2 of the preceding proof, since [By] [vriGr] = M. we may not use 
the previous arguments to conclude that 9 preserves [^y]. 
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We can now complete the proof of Step 5. If Gs = Gr then Ax = Ay*Az by Lemma 4.8 
and the restriction of 9 to both Ay and Az is trivial by Lemma 4.9. It follows that the 
action induced by 9 on Hi{Ax,'L) is trivial so Lemma 4.7 completes the proof. 

If Gs = U C then Lemma 4.8 and Lemma 4.9 imply that A^ = (c) * A^ where 

= (c) * Bz- Let M be the matrix determined by the action induced by 9 on Hi{Ax,'^) 
with respect to a basis whose first element is c and whose remaining elements are contained 
in Az- By Lemma 4.7 it suffices to show that M is lower triangular. The square submatrix 
associated to the elements of A^ is the identity so it suffices to show that the entry in the 
first row and column is 1. 

Since M = [iriGr] is ^-invariant, there exists a homotopy equivalence h: G ^ G repre- 
senting 9 such that h{Gj.) C G^. Since G^DE deformation retracts to G^ we may further 
assume that h{Gr U E) C GrD E. Let 7 be a closed path based at x going once around G 
and representing the generator c of Ay. We may assume that h{-y) is a path, and apply- 
ing Corollary 3.2.2 of [BFHOO] we have h{'y) = wi'y^W2 for some paths wi,W2 C Gr U E. 
Since 9 induces the trivial action on Hi{Fn,1i'i) we must have the plus sign, /i(7) = wi'^W2. 
Straightening h{'y) as a circuit we have /i#(7) = ^w' . Since 9 preserves [Ax], the circuit 
^#(7) splits into Nielsen paths for /, one of which is 7 and so represents c and the rest 
of which is w' which is a closed Nielsen path continued in Gr U E and so determines an 
element of A^. This proves that the homology class in Hi(Ax,'Z) determined by 9[c] is the 
sum of the homology class of [c] and a homology class in A^ as desired. 

This completes Step 5 and so completes the proof of Theorem 4.1. □ 

5 Periodic free factors under some 9 G IA„(Z/3): Proof of 
Theorem 3.1 

In this section we prove: 

Theorem 3.1 If ip € IA„(Z/3) then every ip-periodic free factor system is ip-invariant. 
5.1 Reduction to one-edge extensions: Proposition 5.1 

We prove Theorem 3.1 by first reducing it to a special case, and then for the remainder of 
the section we prove the proposition in that case. 

Proposition 5.1. Suppose that tp € IA„,(Z/3), that (f> is a rotationless iterate of ip, and 
that T' \Z J- are free factor systems, such that the following hold: 

(1) J-' \Z J- is a one-edge extension. 

(2) T' is tp-invariant and J- is (p-invariant and proper. 

(3) T' carries Asym((/)). 

(J^) No (p-invariant free factor system is properly contained between T' and T . 
(5) Each (p-invariant conjugacy class that is carried by J- is carried by T' . 
Then T is ip -invariant. 
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Remark. We note that (4) is not a formal consequence of (1), because by Lemma 2.5 
it is possible that J-' \Z J- are realized in a filtered marked graph G by filtration elements 
Gj_2 C Gi where -ffj-i = Gj_i \ Gj_2 is a loop disjoint from Gj„2) ^ind Gj is a lollipop 
extension of Gi-2- 

Lemma 5.2. Proposition 5.1 implies Theorem 3.1. 

Proof. Theorem 3.1 is obvious for n = 1. Assuming the induction hypothesis that The- 
orem 3.1 holds in all ranks < n, we must prove it for ip € IA„(Z/3). Let (j) = i/j^ he a 
rotationless power, k > 1. Any component of a V'-periodic free factor system is (^-periodic 
and so is ^-invariant, by [FHll] Lemma 3.30. 

Fixing henceforth a proper, nontrivial, free factor F < Fn such that [F] is (/)-invariant, 
it remains to show that [F] is '0-invariant. 

Case 1: £(0) U {[F]} fills F„. Choose a CT / : G ^ G with top filtration element 
G = Gr in which [F] is realized by a connected core filtration element Gg, s < r — 1, and 
so [F] C [vriGr-i]. Since >C((/>) U {[F]} fills F„ it follows that the top stratum Hr is EG. 

We claim that ip[TriGr-i] = [iriGr-i]. Using this claim it follows by Lemma 4.2 (1) that 
each component of [7riG,.-i] is ^/'-invariant. The entire ^-orbit of [F] is therefore supported 
in a single component of [7riGr-i]. It follows that the free factor support of the -^-orbit of 
F is a proper free factor system F' . Furthermore F' has a single component because each 
of its components is ■0-invariant (by Lemma 4.2 (1)) and so the component of F' carrying 
[F] carries the entire ■i/^-orbit of [F]. Restricting ^ to F' and applying induction on rank it 
follows that [F] is ^-invariant, finishing the proof of Lemma 5.2 in Case 1. 

The proof of the claim in the case that the stratum Hr is nongeometric is an immediate 
application of Lemma 4.3. Consider the case that Hr is geometric, and so there exists a 
closed, indivisible, height r periodic Nielsen path p ([BFHOO] Theorem 5.1.5 item eg-(iii), 
or see Fact 1.2.3). Let [{p)] denote the conjugacy class in Fn of the infinite cyclic subgroup 
generated by p. By applying Lemma 4.3 we conclude that ip preserves the vertex group 
system [vriGr-i] U {[(p)]}. The conjugacy class in F„ represented by the circuit p is (p- 
invariant and therefore 'i/'-periodic, and so by applying Theorem 4.1 it is fixed by ip. It 
follows that [{p)] is fixed by ip, and so ipliriGr-i] = [7riGr._i]. 

Case 2: C{(p) U {[F]} does not fill F„. Choose a CT /: G ^ G with G = G,. in 
which C{(p) U {[F]} is carried by a proper filtration element, and so in particular is carried 
by Gr-i- The top stratum Hr must therefore be NEC 

Following Section 2.4, in addition to C{(p) the other two subsets comprising the asymp- 
totic data Asym((/)) = C{(p) UEigen(0) UTwist(0) are also carried by [TTiGr-i]: by Fact 2.8 
each element of Twist(i;^>) is the twistor corresponding to some NEG-linear edge Hg = Eg, 
and by Definition 2.6 that twistor is carried by [7riGs_i] IZ [vriGr-i]; also, by Fact 2.11 each 
element of Eigen((/)) is the eigenray generated by some NEG-superlinear edge Hg = Eg, 
and by Definition 2.9 that eigenray is again carried by [ttiGs-i] IZ [vriGr-i]. Note that 
Asym((/)) U {[F]} has proper free factor support, being carried by [vriGr-i]. It follows that 
the free factor support of Asym((^) is a proper free factor system that we shall denote Fq. 
Since ^p commutes with (p, the set Asym(i;A) is ■(/^-invariant, and so Fq is '0-invariant, by 
Fact 1. 1.10 (2)). Each component of Fq is therefore ^/i-invariant (Fact 4.2 (1)), and so by 
induction on rank we may assume that Fq does not carry [F]. 
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Extend J-q to a (/)-invariant filtration by free factor systems J-q \Z Ti IZ ... IZ Fk = 
such that the free factor support of Asym((/)) U {[F]} equals Fj for some 1 < j < K , 
and such that this filtration is maximal in that there is no (/)-invariant free factor system 
strictly between and Fi for any i = 1, . . . , We shall show that Fi is ^-invariant for 
each < i < j; as in Case 1, applying induction on rank to the component of Fj supporting 
[F\ then finishes the proof of Lemma 5.2 in Case 2. 

Knowing already that Fq is ^/;-invariant, assume by induction that Fi^i is -i/'-invariant 
for 1 < i < j- 

Suppose at first that there exists a ^-invariant conjugacy class [a] that is supported in 
Fi but not Fi-i. It follows that Fi is the free factor support of Fi-i and [a]. Since Fi-i is 
^/'-invariant, as is [a] (by Theorem 3.1), so is Fi- 

We have reduced to the case that every ^-invariant conjugacy class supported by Fi 
is supported by Fi^\. We want to complete the proof by applying Proposition 5.1 with 
F' = Fi-i and F = Fi. Items (2)-(5) are satisfied so it suffices to show that Fi-i IZ Fi 
is a one edge extension. By [FHll] Theorem 4.28 (or see Theorem 1.1.30), there is a CT 
/ : G — 7> G representing 4> in which Fi-i and Fi are realized by core filtration elements 
G/.(j_i) and G;-(j). Facts 2.14 and 1.1.36 imply that each stratum between G;j(j_i) and G^^i) 
is a single edge. Each time one these edges is attached, the free factor system represented 
is either unchanged or changes by a one-edge extension. Letting G^/ be the lowest filtration 
element whose corresponding free factor system [vriGfe/] properly contains Fi-i, we have 
k{i — 1) < k' < k{i), [vTiGfc'] Z Fi, and [vriG^/] is a one-edge extension of Fi^i. Since 
[-TTiGfc'] can not be properly contained between Fi-i and Fi, it follows that [vriGfc'] = Fi 
and so Fi-i \Z Fi is a one edge extension as desired. □ 

5.2 Relative Nielsen classes and the path set T 

After some preliminaries regarding relative Nielsen classes, following Definition 5.5 we give a 
brief idea of the proof of Proposition 5.1, which will motivate the description of a special set 
of (/>- invariant bi-infinite lines denoted T. We then establish a series of lemmas regarding T, 
which lays the foundation for the proof to be carried out in the following section. 

Definition 5.3 (Nielsen classes relative to subgraphs). Given /: G G a homotopy 
equivalence of a connected graph, recall that x,y € Fix(/) are in the same Nielsen class if 
they are endpoints of a Nielsen path of /. Also, if /: G — >■ G is a lift of / and if x € Fix(/) 
is a lift of X E Fix(/) then Fix(/) projects to exactly the Nielsen class of x. 

Consider an /-invariant subgraph K C G. lix,y € Fix(f)r]K are in the same component 
Kq of K and in the same Nielsen class of / | Kq — equivalently, x,y are connected by a 
Nielsen path in K — then we say that x, y are in the same K-Nielsen class. If /, x, x are 
as above and if G C G is the component of the full pre-image of K that contains x then 
Fix(/ I G) projects to exactly the X-Nielsen class of x. 

The following notation will be assumed for the rest of Section 5. 

Notation 5.4 (A CT representative of (p). From the hypotheses of Proposition 5.1, fix 
tp G IA„(Z/3), a rotationless power (f) = , and an inclusion of free factor systems F' n F 
satisfying hypotheses (l)-(5). By Theorem 1.1.30, Fact 2.14 and Fact 1.1.36 there is a CT 
f : G ^ G representing (j) such that F' \Z F are realized by core filtration elements Gr C Gg 
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respectively, and such that each stratum Hi with i > r is a single oriented edge Ei satisfying 
either f{Ei) = Ei or f{Ei) = EiUi for some closed path Ui C Gr- Recal some properties 
of the definition of a CT (Definition 4.7 of [FHll] or see Definition 1.1.29): the (Periodic 
Edges) property implies that if Ei is fixed but not a loop then both endpoints of Ei are 
contained in and the (Linear Edges) property implies that Uj is a closed Nielsen path 

of height < i, in which case EiUiEi is a closed Nielsen path of height i. 

By items (1) and (4) in the hypotheses of Proposition 5.1, combined with the definition of 
a CT, we obtain the following case analysis for the proof of Proposition 5.1, with additional 
conclusions that shall be justified below. 

One stratum: s = r + 1 and both endpoints of Er-+i are contained in Gr- 

Additionally: if E^+i is a fixed or linear edge then its endpoints are distinct and are 
contained in distinct Gr-Nielsen classes and at least one of these endpoints is not the 
base point of a closed Nielsen path in Gr- 

Two strata: s = r + 2, neither Er+i nor Er+2 is fixed, and i?r+2-E'r+i is a topological arc 
with both endpoints in Gr- 

Additionally: At least one of Er+i, Er+2 is non-linear. 

Disjoint loop stratum: s = r + 1 and Er+i is a fixed loop that is a component of Gg- 

However: This case "Disjoint loop stratum" does not occur, by item (5) in the hy- 
potheses of Proposition 5.1. 

We verify the additional conclusions of the cases "One stratum" and "Two strata" by a 
separate case analysis. 

Case (i): Suppose first that Er+i is a fixed edge. If there is a (possibly trivial) Nielsen 
path p C Gr connecting the terminal endpoint of Er+i to the initial endpoint of Er+i, let 
cr = Er+ip- If there are closed Nielsen paths ri and T2 based at the initial and terminal 
endpoints of Er+i respectively, let a = TiEr+iT2Er+i- In both cases a is a closed Nielsen 
path that is contained in Gs but not Gr- This contradicts item (5) of the hypotheses of 
Proposition 5.1. The additional conclusions of "One stratum" follow when Er+i is fixed. 

Case (ii): Suppose next that Er+i is a linear edge. If p exists as in Case (i), let 
a = Er+iUr+iErpUr+ip- If Ti exists as in Case (i), let a = TiEr+iUr+iEr+i- The additional 
conclusions of "One stratum" follow by contradiction as in Case (i). 

Case (iii): Suppose finally that s = r + 2 and that both Er+i and Er+2 are linear. 
In this case a = Er+iUr+iEr+iEr+2Ur+2Er+2 provides the contradiction that proves the 
additional conclusions of "Two strata". 

Definition 5.5 (The arc E*). In the case "One stratum" let E* = Er+i, and in the case 
"Two strata" let E* = Er+2Er+i- In both cases E* is a topological arc with both endpoints 
in Gr and interior disjoint from Gr- 

The idea of the proof of Proposition 5.1 is simple. We will extend E* to a certain line 
7 by adding rays in Gr (Corollary 5.9) and then show that V'#(7) is also an extension of 
E* by rays in Gr- Since J- is both the free factor support of J-"' U {7} and the free factor 
support of J-' U {7'} = ip#{^' U {7})) it follows that J- is ^-invariant. The hard work is to 
prove "i/^^-invariance of an appropriate and sufficiently rich class of lines 7. 
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Notation 5.6 (The class of lines F). Let F be the set of ^-invariant lines 7 such that 

(1) 7 has height greater than r and both ends of 7 have height less than r. 

(2) For any lift 7 there exists an automorphism $ representing (p such that the endpoints 
of 7 are contained in Fixjv($) (such an automorphism $ is unique by by Lemma 5.7). 

Let 7 and <1> be as in (2). Let /: G G he the lift of / corresponding to <1>. Let V be the 
set of endpoints of fixed edges and initial points of NEG-edges, over all edges of height > r 
in 7. By (1) the set V is finite and non-empty. Lemma 4.1.4 of [BFHOO] implies that the 
decomposition of 7 obtained by subdividing at each element of y is a splitting. Since 7 
is /^-invariant, it follows that V C Fix(/). Let p be the (possibly trivial) subpath of 7 
connecting the first and last elements of V and let R- and R+ be the complementary rays 
in 7. Obviously, p is a Nielsen path for /. Its projection p is a Nielsen path for / called the 
connecting Nielsen path of 7. We say that 7 = RZ^pR+ is the highest edge splitting of 7 
and that the projected splitting 7 = RZ^pR+ is the highest edge splitting ofj. Finally, we 
say that the maximal subpath o" of 7 that begins and ends with edges of height greater than 
r is the central subpath of 7. Thus p <Z a and a is obtained from p by adding at most one 
initial and one terminal edge. More precisely, the following three conditions are equivalent: 
the initial edge of i?+ is appended to the terminal end of p to become the terminal edge 
of (t; the initial edge of i?+ equals E (not E) for some non- fixed edge E of height greater 
than r; i?+ ^ Gr- Similarly the following are equivalent: the inverse of the initial edge of 
i?_ is appended to the initial end of p to become the initial edge of u; the initial edge of 
R- equals E (not E) for some non- fixed edge of height greater than r; i?_ ^ Gr- 

Lemma 5.7. For each 7 G F and each lift 7 = RZ^pR+ the automorphism $ satisfying 
Notation 5.6(2) is unique and principal. The lift f corresponding to ^ is the unique lift that 
fixes some (and hence every) element ofV. 

Proof. A line whose endpoints are fixed by distinct automorphisms representing the same 
outer automorphism is fixed by an inner automorphism and so is periodic. Item (1) of 
Notation 5.6 therefore implies that <I> is unique. 

As noted in Notation 5.6, the lift / corresponding to ^> fixes every point in V . Since 
each of these points project to an endpoint of an NEG edge, and since each such endpoint 
is principal (by Fact 1.1.32), it follows that $ is principal. □ 

Lemma 5.8. F is ip^-invariant. 

Proof. Let ^' be any automorphism representing ij:. Given 7 € F, a lift 7 and <I> as in item 
(2) of Notation 5.6, let 7' = tp#{^), 7' = ^'#(7) and = Since Gr realizes J"' 

and preserves J-"', 7' satisfies item (1) of Notation 5.6. Item (2) follows from the fact that 

FiX7v($') = ^'(FiX7v(^)). □ 

Lemma 5.9 (Constructing paths in F). 

(1) Every non-trivial Nielsen path p whose endpoints are contained in Gr and whose first 
and last edges have height greater than r is the central subpath of some element 7 G F. 

(2) The arc E* (Definition 5.5) is the central subpath of some element of^^T. 
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Proof. The endpoints x and y of /i are principal fixed points in Gr and so are the basepoints 
of fixed directions d and d' in Gr ■ Choose a hft jl oi /i and let / be the lift of / that fixes the 
initial endpoint x and the terminal endpoint y of jl. Lifting d and d' to directions based at x 
and y, and applying Fact 1.1.49 (1) and (2d), there exist rays R- based at x and i?+ based 
at y that project into Gj- and that have ideal endpoints in Fixjv(/)- The line 7 = R^^Rj^ 
satisfies the conclusions of (1). 

For (2) we may assume by (1) that E* is not a single fixed edge. Let -Er+i be a lift of 
£",.+1, let z be its initial endpoint, let z be the initial endpoint of -Er+i) and let / be the 
lift of / that fixes z. Following Notation 5.4, consider first the subcase "One stratum", so 
E* = Er+i is a nonfixed NEG edge. Let d he a fixed direction in Gr that is based at z 
and let d' be the initial direction of Er+i- Applying Fact LI. 49 (1) and (2d) to the lift of 
d based at z we obtain i?_ based at z that projects into Gr- Applying Fact LI. 49 (2d) to 
the lift of d' based at z we obtain a ray with initial edge Er+i that projects into G^+i 
and has subray ii+ \ Er+i projecting into Gr, and so 7 = R^R^ satisfies the conclusions 
of (2). Consider next the subcase "Two strata", so E* = Er+i U Er+2- By (Periodic 
Edges) in the definition of a CT, neither Er+i nor Er+2 is a fixed edge. We may take d' 
and i?+ as in the previous subcase. Taking d to be the initial direction of Er+2, we may 
apply Fact 1.1.49 (2d) to obtain a ray i2_ with initial edge Er-\-2 such that i?_ projects into 
G = Gr+2 and has subray i?_ \ Er+2 projecting into Gr, and again 7 = R-R+ satisfies the 
conclusions of (2). □ 

Recall Gr-Nielsen classes as defined in Definition 5.3. 

Definition 5.10. Let N be the set of Gr-Nielsen classes of principal vertices of / contained 
in Gr- There is a ^/'-induced permutation N 1— )• "ijjN of M defined as follows. Choose x € N 
and a lift x € G- Let C be the component of Gr that contains x, let C be the component 
of the full pre-image of C that contains x, let / : G — )■ G be the principal lift of / that 
fixes X and hence preserves C and let ^ G P{(p) be the automorphism corresponding to /. 
Fact 4.2 (1) implies that ^0 preserves [7ri(C)]. We may therefore chose an automorphism 
\I' representing ip that preserves dC- The automorphism $' = represents cp, is 

principal by Fact 2.19 (3) and preserves dC- The corresponding lift /' of / preserves G and 
is principal. Define ipN to be the Gr-Nielsen class that is the image in G of Fix(/') n C. 

Lemma 5.11. With notation as in Definition 5-10, ipN is a well defined Gr-Nielsen class 
whose elements are principal points- //Fix($) is non-trivial then ipN = N. 

Proof- It is straightforward to check that ipN is independent of the choices of x,x and ^- 
For example, if x is replaced by another element y N then there is a Nielsen path p C G 
connecting x to y. Lift this to p C G connecting 5; to a lift y € Fix(/). This shows that 
$ is unchanged and that ^ need not be changed so /' need not be changed. We leave the 
verification that does not depend on the choices of x and ^ to the reader. 

It remains only to show that Fix(/') PI C 7^ and that if Fix(<^) is non-trivial then 
ipN = N. Suppose first that Fix(<I>) 7^ and choose a non-trivial element a € Fn- By 
Theorem 4.1, we may choose ^ so that ^ fixes a. Thus = ^<I>^I'~^ fixes a and = 
for some k- Choosing jtt, > so that V'"' = '/'j we have ^"'$\I'~'" = i^^^. On the other 
hand, = for some / because fixes a and represents <I>. This implies that ^'"^ 
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commutes with $ and hence that mk = 0. Thus k = and = <l>. Equivalently f = f 
and we are done. 

Suppose now that Fix(<I>) is trivial. By [FHll] Lemma 2.20 (4), there exist directions 
di ^ (i2 in C based at x that are /-periodic, and since a; is a principal vertex of / it 
follows by (Rotationless) in the definition of a CT that di,d2 are each fixed by /. They 
lift to directions di 7^ ^2 in C based at x that are fixed by /. Since there does not exist a 
nontrivial ■y € Fn such that Fix($) nFix(7) 7^ (by Fact 1.1.18), we may apply Fact 1.1.49, 
with the conclusion that di , d2 are the initial directions of rays in C that are fixed by 
and that end at points of FixAr(<^) n dC. Since Fix(<&) is trivial, these two endpoints are 
in Fix+($) by Fact 1.1.20. It follows that FixAr($') DdC = $(FixAr($) n dC) contaiiis two 
points of Fix+(<I>), and applying [FHll] Lemma 3.16 it follows in turn that Fix(/') PI C 7^ 0. 
Since /' is principal. Fact 1.1.47 implies that points of Fix(/') n C are principal. □ 

Lemma 5.12. Suppose that the Gr-Nielsen class N Af determined by x is ip-invariant 
and that f,x,C and are as in Definition 5.10. Then there exists an automorphism ^0 
representing ip that commutes with <I> and such that ^o(<9C) = dC . 

Proof. Begin with any automorphism ^ representing that preserves dC. Following Def- 
inition 5.10 let = il'<^^'~^ and let /' be the lift of / corresponding to ^' . Since is 
^/'-invariant, there is a covering translation La such that La(Fix(/' | C)) = Fix(/ | C). It 
follows that ia{dC) = dC and that Laf'L~^ fixes each element of Fix(/ | C) and so equals 
/. Translating back to the language of automorphisms, ia^'i^^ = ^- Thus 'I'o := ia"^ 
satisfies $ = o^'^o ^ and ^o{dC) = dC. □ 

Recall from Lemma 5.8 that F is 'i/'-invariant. 

Lemma 5.13. Suppose that 7 = RZ^pR+ is the highest edge splitting 0/7 € F (see Nota- 
tion 5.6) and that 7' = R'_~^p'R^ is the highest edge splitting of "f' = ijj:f^{'y). If R- C Gr 
and the basepoint x of R- is contained in the Gr-Nielsen class N then R'_ C Gr and the 
basepoint of R'_ is contained in the Gr-Nielsen class ipN. The analogous statement holds 
for R+ . 

Proof. Assume notation as in Definition 5.10. The terminal endpoint of R'_ is contained 
in dC and Fix(/' | C) 7^ 0. It suffices to prove that R'_ C G for its initial endpoint will 
then be in Fix(/' | C) and so project to il)N. If this fails then the initial edge of i?'„ is 
Ei for some non-fixed edge Ei above Gr. This contradicts Lemma 2.12 and the fact that 
Fix(/' I C) 7^ and so completes the proof. □ 

In what follows (a, E) is the algebraic intersection number of an edge path a with an 
edge E. 

Lemma 5.14. Suppose that E is an oriented edge of G with height greater than r. 

(1) {p,E) = for every indivisible Nielsen path p of height greater than r 

(2) If E is non-fixed then {p,E) = for every Nielsen path p. 

(3) If T C G is a circuit then {t,E) = {■iP^{t), E) . 
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Proof. If p is an indivisible Nielsen path with height s > r then p = EsPEg for some 
path Ps C Gr, by (NEG Nielsen Paths) in the definition of a CT ([FHll] Definition 4.7, 
or Definition 1.1.29). This proves (1). Every Nielsen path decomposes as a concatenation 
of indivisible Nielsen paths of height greater than r, indivisible Nielsen paths of height at 
most r and fixed edges. Since the second and third types do not cross a non- fixed edge of 
height greater than r, (2) follows from (1). Item (3) follows from the assumption that ip 
acts trivially on Z3). □ 

Lemma 5.15. Suppose that E has height greater than r, that 7 € F and that a, a' and a" 
are the central subpaths 0/7,7' = V'#(7) ^^^^ l" = V'#(7') respectively. Then 

(1) If E is non-fixed or if both ends of a are contained in the same component of Gr then 
{a, E) = {a', E) = (cj", E) mod 3. 

(2) If the endpoints of a are contained in distinct components of Gr then 2{a',E) = 
{a,E) + {a",E) mod 3. 

Proof. Choose a homotopy equivalence g: G ^ G that represents tp and that preserves 
each component of Gr. Suppose that £ is a line in G that has height greater than r and 
whose ends each have height < r. Let a be the maximal subpath of I that begins and ends 
with an edge of height greater than r. We claim that the maximal subpath of g#{t) that 
begins and ends with an edge of height greater than r is the same as the maximal subpath 
of g#{ct) that begins and ends with an edge of height greater than r. To see this, note that 
the tightening of g{i) to g#{i') can be done in three stages. First tighten g{a) to g#{a), 
then tighten the 5-images of the rays that are complementary to a and then cancel edges 
at the two juncture points. Since no edges with height > r are cancelled during the second 
and third phases of this tightening, the claim follows. 

Let P be the maximal subpath of g#{cr) that begins and ends with an edge of height 
greater than r. Applying the above claim with ^ = 7 we conclude that a' = f3. If both 
endpoints of cr are contained in the same component C of G,-, connect them by a path in 
Gr to form a circuit r. A straightforward modification of the above tightening argument 
shows that ^#(t) is the concatenation of /3 and a path in Gr. Thus 

{a, E) = (r, E) = {iJ#{T),E) = (/?, E) = {a', E) mod(3) 

where the second equality follows from Lemma 5.14. This same argument, with 7 replaced 
by 7', yields {cr',E) = {a",E) mod(3). This completes the proof of the second part of (1). 

Let /?' be the maximal subpath of g^(a') that begins and ends with an edge of height 
> r. If the endpoints of a are contained in distinct components of Gr let r be a circuit that 
factors as r = apa'u where p^v <Z Gr. This is always possible because each component of 
Gr is non-contractible and g-invariant. Arguing as above, 

(a, E) - {a', E) = (r, E) = {^#{t),E) = (/?, E) - (/3', E) = {a', E) - {a", E) mod(3) 

and hence 

2{a',E) = {a,E) + {a",E) mod(3) 

which verifies (2). 
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Finally, suppose that E is non-fixed and that the components Ci and C2 of Gr that 
contain the initial and terminal endpoints of a respectively are distinct. As a first subcase, 
assume that the terminal endpoint of E is not in Ci. Our second claim is that for any line 
^ € r whose central subpath a has initial point in Ci and terminal point in C2, the quantity 
{ct,E) takes values in {0, 1}. From the description of central subpaths in Notation 5.6, it 
follows that a is obtained from a Nielsen path p by adding at most one initial edge and one 
terminal edge. Moreover, an added initial edge cannot be E and an added terminal edge 
cannot be E. Since the initial endpoint of a is in Ci and the terminal endpoint of Ei is 
not in Ci, an added initial edge cannot be E. If E is added to p as a terminal edge then 
{a,E) = {p,E) + 1; otherwise, {a,E) = {p,E). The second claim therefore follows from 
the fact (Lemma 5.14) that (/>, E) = 0. Since '0# preserves T, Ci, and C2, the second claim 
applies to each of the lines 7,7' and 7", and so {(7,E), {a',E) and {a",E) each have value 
in {0, 1}. Combined with (2) it follows that {cr,E) = {a',E) = {a",E) as desired. 

In the second and final subcase, the terminal endpoint of E is not in C2, in which case 
a completely symmetric argument holds with {0, 1} replaced by {0, —1}. □ 

Corollary 5.16. Let 7 = RZ^pR+ be the highest edge splitting of j G T and let 7' = 

R'_ ^ p' R'j^ he the highest edge splitting of ^' = 'ip#{'j). If R+ begins with a (necessarily 
non-fixed) edge E of height greater than r and R- does not begin with E then R^ = R'^. 
Moreover, ^ is a lift of 7 and f is the unique lift such that f#{'j) = 7 then the terminal 
endpoint of Rj^ is in Fix-(_(/) if and only if E is non-linear. The analogous result also holds 
for R^ . 

Proof. Let a and a' be the central subpaths of 7 and 7' and write a = ppE where p is either 
trivial or Ei for a non- fixed edge Ei of height greater than r. By hypothesis Ei ^ E. Since 
{p,E) = by Lemma 5.14, {cr,E) = 1. Lemma 5.15 (1) implies that {a',E) = 1 mod(3). 
Reversing the argument we conclude that E is the terminal edge of a' and hence the initial 
edge of R'^. 

Let i?4. C 7 be the lift of i?+ into 7, let E be the initial edge of i?+ and let R'j^ C 7' 
be the lifts of R'_^ C 7' such that the initial edge of R'_^_ is E. Let Q and Q' be terminal 
endpoints of i?+ and R'j^ respectively. Lemma 5.7 implies that / preserves R'j^ and so 
Q, Q' € FixAr(/). To prove that i?+ = R'_^_ it suffices to show that Q = Q' . 

Let C be the component of the full pre-image of Gr that contains the terminal vertex 
of E and hence contains R-^ and R'_^. In particular, Q,Q' G Fixjv(/) n dG. Let ^ be 
an automorphism representing tp such that ^{Q) = Q'. Lemma 2.12 implies that if E 
is non-linear then Fix7v(/) H dG is a single point in Fix_|_(/) and that if E is linear then 
FixAr(/) n dG is the endpoint set of a non-trivial covering translation La. In the former 
case we are done so assuming the latter, we must show that Q G Fix(^'). If this fails then 
^ interchanges the endpoints of the axis of La, which implies that [a] is not ^-invariant. 
This contradiction to Theorem 4.1 completes the proof. □ 

Lemma 5.17. If a Nielsen class contains more than one element of M then each element 
of Af that it contains is tp-invariant. 

Proof. Let £ be the set of fixed edges of G of height > r and whose endpoints, which may 
or may not be in Gr, are distinct and do not belong to the same G^-Nielsen class. 
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Given distinct M, € A/" in the same Nielsen class choose a shortest Nielsen path p 
with one endpoint x € N and the other y € M. Property (NEG Nielsen Paths) in the 
definition of a CT ([FHll] Definition 4.7, or Definition 1.1.29) implies that p begins and 
ends with edges in £. Lemma 5.9 implies that p is the central subpath of some 7 S P. 
Let 7 = RZ^ pR^ be the highest edge spitting and let 7' = R'Z^p'R'^ be the highest edge 
splitting of 7' = ip^lj). Lemma 5.13 implies that p' is the central subpath of 7' and that 
the initial vertex x' of p' belongs to ^lJN. It suffices to show that x' G N. 

Towards this end we construct an auxiliary graph K. Each vertex of G \Gr and each 
element of Af determine a vertex of K. There is one edge for each element of £. The edges 
of K are attached to the vertices of K in the obvious way. Note that no edge of K is a loop 
and that some vertices of K may have valence zero. 

If a Nielsen path p/^ is either contained in Gr or has the form EjaEj where Ej is a 
linear edge above Gr and a C Gr then both endpoints of pk correspond to the same vertex 
in P. Property (NEG Nielsen Paths) in the definition of a CT ([FHll] Definition 4.7, or 
Definition 1.1.29) therefore implies that each Nielsen path p <Z G induces a path px C K 
whose endpoints in K correspond to the endpoints of p. Moreover, the algebraic crossing 
number of px with the edge in K corresponding to E ^ £ equals {p, E). 

Orient the edges of £ so that the vertex z oi K corresponding to il^N is the initial vertex 
of every edge in P that contains it. If pK has distinct endpoints then S{z,pk), the sum 
mod 3 of the algebraic crossing numbers of px with the edges of K incident to z, is if z is 
not an endpoint of px, is +1 is z is the initial endpoint of px and is —1 if z is the terminal 
endpoint of px- 

If x and y belong to the same component of Gr then (recalling from above that p and 
p' are the central subpaths of 7 and 7') we have {p, E) = {p', E) mod 3 for all edges E with 
height greater than r by Lemma 5.15. It follows that S{z,px) = S{z,p'j^). Since z is the 
initial endpoint of p'j^ it is also the initial endpoint of px which means that = N as 
desired. 

Suppose then that x and y belong to distinct components of Gr- Let 7" = R"Z^ p"R'\. 
be the highest edge splitting of 7" = V'^(7)- Lemma 5.13 implies that p" is the central 
subpath of 7". Lemma 5.15 implies that 2S{z,p'j^) = S{z,px) + S{z,p'l^). Since z is 
the initial endpoint of it is also the initial endpoint of both px and p'^ and so again 
i{jN = N. □ 

We need one more lemma before proving Proposition 5.1. 

Lemma 5.18. Suppose that f is a principal lift of f , that $ € Pi4>) is the automorphism 
corresponding to f and that ^ is an automorphism representing such that ^™ = Then 
the following hold. 

(1) Fix(^') = Fix($). 

(2) If P e Fix+(<I>) and the Fn-orbit of P is fixed by ij) then P G Fix7v($). 

(3) Suppose that the Gr-Nielsen class N ^ M of x is preserved by ip, that x G Fix(/) 
and that G is the component of the full pre-image of Gr that contains x. Then dG is 
^ -invariant. 
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Proof. Obviously, Fix(^) C Fix(^''^) = Fix(<I)) so to prove (1) it suffices to prove Fix($) C 
Fix(^'). Since = <I> it follows that ^ preserves Fix(<I>). Theorem 4.1 implies that ^jJ 
restricts to the trivial outer automorphism of Fix($) and hence that ^ acts on Fix($) by 
for some c G Fix($). If rank(Fix(<I>)) < 2 then all inner automorphisms act trivially and 
we are done. Suppose then that rank(Fix(<I>)) > 2. Since the action of $ on Fix(<^) is given 
by it must be that c"^ is trivial. It follows that c is trivial and that the action of ^ on 
Fix(<I>) is trivial. In other words, Fix($) C Fix(\I'). This completes the proof of (1). 

Suppose next that P is as in (2). Since ^ preserves Fix7v('I') and the -F^-orbit of P is 
fixed by ip, there exists a ^ such that iaP = "^{P) G Fix7v(*&)- Thus 

i<f(a)P = «<I.(a)$(-P) = ^{iaP) = iaP 

and so iaq>{a){P) = P- Since P € Fix+($), Facts 1.1.18 and 1.1.20 together imply that P is 
not fixed by any non-trivial inner automorphism. Thus a G Fix(<^) = Fix(^'). By induction, 

= = ^!^-^i^P = ia^^~\P) = iaia~^P = i^P 

for all /c > 1 so 

^rnp ^ ^ ^ p 

It follows that a is trivial. This completes the proof of (2). 

It remains to prove (3). By Lemma 5.12 there exists ^'o representing that commutes 
with $ and satisfies ^Q{dC) = dC. There exists b ^ Fn such that ^ = ib^Q- Since $ 
commutes with both ^ and ^'o it also commutes with % which implies that h G Fix($) = 
Fix(^') and hence that b G Fix('I'o) and % commutes with ^q. Thus 

dC = %{dC) = = {%^Q)'^dC = i'i^^'^idC) = i'^dC 

Since an inner automorphism preserves dC if and only if its fixed points are contained in 
dC and since ib and i^m = have the same fixed points, 

^{dC) = ib^oidC) = ib{dC) = dC 

□ 

5.3 Proof of Proposition 5.1 

Following Notation 5.4 and Definition 5.5, T' \Z J- are realized by core filtration elements 
Gr C Gs respectively; E* = Gs\ Gr is a topological arc with endpoints in Gr and interior 
disjoint from Gr', either s = r+l and E* = Er+i or s = r+2 and E* = Er+2Er+i- Following 
Definition 5.10, M is the set of Gr--Nielsen classes of principal vertices of G contained in Gr- 
We may assume without loss of generality that one of the following is satisfied 

(a) E* = Er+i is a fixed or linear edge whose endpoints are contained in distinct elements 

oi M and whose initial endpoint is not the base point of a closed Nielsen path in Gr- 

(b) E* = Er+2Er-\-i where Er+i and Er+2 are non-fixed and Er-\-2 is non-linear. 

(c) E* = Er+i is neither fixed nor linear. 
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(Deriving this from the cases "One stratum" and "Two strata" of Notation 5.4 may re- 
quire reversing the orientation on -E^+i if it is a fixed edge in the case "One stratum" or 
interchanging E^+i and in the case "Two strata".) 

Let m > satisfy ip"^ = (p. 

By Corohary 5.9, there exists 7 € T with central subpath E* . We will show that 
7' = V'#(7) is carried by or equivalently that 7' C Gs- The smallest free factor system 
carrying J-' and 7 is i;^-invariant and so is equal to J-. It follows that ip#J-' is the smallest 
free factor system carrying J-"' and 7' and hence that C J-. This implies that tp#J' = T 
as desired. 

Let 7 = RZ^ pR+ and 7' = R'_~^ p' R'j^ be the highest edge splittings of 7 and 7' = ip^{'y). 
Choose a lift 7 = RZ^pR+ of 7, let / be the lift of / satisfying /#(7) = 7 and let ^ be the 
automorphism corresponding to /. Let P_ and P+ be the initial and terminal endpoints 
of 7 respectively. If E* = Er+i then the initial endpoints of R^ and i?_ are contained in 
Gr and we let G± be the component of the full pre-image of Gr that contains the initial 
endpoint of R±. We break into cases depending on Er+i- 

Case 1: Er+i is nonfixed and nonlinear. Thus Er+i is the initial edge of i?+ and (a) 
does not hold. We divide the argument into two subcases, one in which (b) holds and one 
in which (c) holds. In both subcases. Corollary 5.16 implies that € Fix+($) and that 
there exists ^ representing ^jJ so that 7' = ^#(7) has highest edge splitting 7' = R'_p'R^. 
In particular, P+ is fixed by ^. Also, since Er+i is nonfixed and nonlinear, it follows 
from Lemma 2.11 that the point of dFn/Fn represented by G dFn is an eigenray of 
(j). Since $ are both representatives of (p, both of which fix G dFn, it follows by 
Definition 2.10 that ^-"^ = 

If (b) is satisfied then Corollary 5.16 implies that that P_ G Fix_|_(<^) and that R'_ = 
the latter implies that the -F„-orbit of P_ is fixed by ip. Lemma 5.18(2) therefore implies 
that P- G Fix(\I'). In this subcase 'j' = 'j and we are done. 

For the second subcase, (c) is satisfied. Since Er+i is the central subpath of 7, p is 
trivial. Let N be the element of J\f determined by the initial vertex of -E^+i, which is 
also the common initial vertex of i?+ and Lemma 5.13 implies that ipN contains the 
initial vertex of R'_. Since p' is a Nielsen path connecting the initial vertex of R'_ to the 
initial vertex of N and ipN belong to the same Nielsen class. Lemma 5.17 implies 
that ipN = N and Lemma 5.18(3) implies that ^{dC-) = dC-. It follows that the line 
connecting the initial endpoint P'_ of 7' to the initial endpoint P_ of 7 projects into Gr- 
Since P+ is the terminal endpoint of both 7 and 7' and since 7 projects into Gs it follows 
that 7' projects into Gs- This completes the proof in the case that the initial edge of 
has height greater than r and is non-linear. 

Case 2: E^+i is linear. As in Case 1, E^+i is the initial edge of i?+ and ii+ = R'j^- 
As a first subcase we assume that (a) is satisfied. The rest of this paragraph and the next 
paragraph make no reference to E^+i and so will also apply when (a) is satisfied and .Br+i 
is fixed. Since p is trivial, the initial vertex v of i?+ is also the initial vertex of R-. If A'^ 
is the element of M that contains v then by Lemma 5.13, tjjN is the element of M that 
contains the initial endpoint v' of R'_- Since v and v' are connected by the Nielsen path p\ 
they are in the same Nielsen class and Lemma 5.17 implies that ^A^ = A^. 

By Lemma 5.12, there exists ^ representing tj: that commutes with $ and preserves C_. 
Since <I> also preserves C_, $ and differ by an inner automorphism v that preserves 
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C-. Since $ commutes with it also commutes with ic- We claim that ic is trivial. If not 
then the covering translation Lc commutes with / and preserves C_. The path connecting 
V to Lc{v) projects to a closed Nielsen path in Gr that is based at v. This contradicts the 
hypotheses of case (a) and so verifies the claim. Thus = ^. 

Lemma 2.12 implies that Fix7v($) n i9C+, which contains P+, is a pair of points, each 
of which is contained in 9Fix(<I>). Lemma 5.18(1) therefore implies that € 9Fix(^). 
We now know that ^{P-) € C_ and P+ G C+ are the endpoints of ^#(7). It follows that 
7' C Gs as desired. This completes the first subcase of the case that Er+i is linear. 

The second and last subcase is that (b) is satisfied. Arguing as in the first case, with 
the roles of Er+i and P+ being replaced by Er+2 and P_, we conclude that P- € Fix_|_(<I>) 
and that there exists ^ representing ■0 that fixes P- and that satisfies = As in the 
first subcase of this second case, Lemma 2.12 and Lemma 5.18(1) imply that ^ fixes -P+ 
and hence that 7' = 7. This completes the proof of the case that the initial edge of is 
linear. 

Case 3: -E^+i is fixed, and so (a) is satisfied. The elements of M containing the 
endpoints of -E^+i are distinct and belong to the same Nielsen class. Lemma 5.17 implies 
that both of the G^-Nielsen classes are ■0-invariant. Arguing as in the first subcase of the 
second case, we conclude that there is an automorphism ^ representing ■!/; that preserves 
dC- and satisfies = Lemma 5.18 (3) implies that is preserved by ^. Thus 
\I'^(7) has one endpoint in dC- and the other in dC^. The projected image 7' is therefore 
contained in G^. □ 

6 Limit Trees 

This section is devoted to material needed for the proofs of Propositions 3.4 and 3.7 given 
in later sections. Given a proper free factor system T, we consider a certain rotationless 
(j) € Out(-F„) that fixes J-, and we study the actions of (p on certain simplicial -F^i-trees T 
for which each element of Fn carried by J- is elliptic, with the goal of finding (^-invariant 
trees by taking limits. We assume at all times that carries both C{(j)) and Eigen((/)), but 
we make no assumption that Twist((/)) are carried by J-, and so twistors of (p are allowed 
to have positive translation length on T (throughout this section we use without comment 
the results on twistors in Section 2.4.1, namely Definitions 2.6, 2.7 and Fact 2.8). One 
of our chief goals is to get greater control over twistors. We gain this control by taking 
limits of trees: limits with scaling in Proposition 6.2 "Iteration of a grower", and limits 
without scaling in Proposition 6.4 "Iteration of nongrower", each of which gives information 
regarding how twistors behave under limits. Both of these results play a role in the proof of 
Proposition 3.4; see Notation 7.2 and Lemma 7.7. Proposition 6.4 is also used implicitly in 
the proof of Proposition 3.7, towards the end of Section 8 where we borrow from [BFH05] 
Sections 5.5 and 5.6, but to make this borrowing work we must apply Proposition 6.4 
appropriately. 

Standing Notation for Section 6: We assume throughout this section that is ro- 
tationless, that is a proper i;^-invariant free factor system that carries both C{(j)) and 
Eigen((/>) and that / : G — > G is a CT representing (p in which T is represented by a core 
filtration element Gr- Let /: G — )• G be a lift of / to the universal cover G of G. 



43 



By Fact 1.1.36, each stratum Hg above Gr is a single NEG edge Eg which is either 
fixed or satisfies f{Es) = Eg ■ Ug for some closed path Ug C Gg-i- Lemma 2.13 and our 
assumption that J- carries Eigen((/)) imply that if Ug is not contained in G,. then Eg is fixed 
or linear. When Eg is linear we follow Definition 2.6, writing f{Es) = EgWg" where Wg is a 
Nielsen path that determines a twistor of / in G and dg ^ 0; exceptional paths associated 
to Eg have the form EgWgEt where p (z Z, Et is a linear edge in the same linear family as 
Eg meaning that Wg = wt and f{Et) = Etwf^ . 

Let 7j' be the space of very small simplicial -F„-trees in which each element carried by 
is elliptic. Given T € Tjr, let Lt to denote both the length function on paths in T and 
the induced translation length function on conjugacy classes and on unoriented conjugacy 
classes, let A-\.{T;cj)) denote the set of all twistors [c]„ G Twist(i;^) such that Lt[c]u > 0, 
and let h = hx- G ^ T denote an equivariant map that takes vertices to vertices and maps 
each component of the full pre-image of Gr to a point. If A+{T; (j)) ^ % then we refer to T 
as a grower and in Proposition 6.2 we prove convergence of the normalized sequence ^T(j)'^ . 
If Aj^{T; (/>) = then T is a nongrower and in Proposition 6.4 we prove convergence of the 
unnormalized sequence T(j)^. 

6.1 Iteration of growers 

The following lemma is true regardless of whether T is a grower, although if not then the 
quantity Lg((t) is zero and the lemma gives less useful information. 

Lemma 6.1. Assume the Standing Notation for Section 6. For any T G Tjc- the following 
hold: 

(1) For each path a <Z G and lift a C G the following limit exists: 

Lcia) = lim \LT{h#fl{a)) 

(2) If a has a complete splitting rel Gr then 

Lg{(J) = l^M. \ds\ LT{[wg\) + J^iVs \dg - dt\ LT{[wg\) 

s s 

where both sums are taken over the set of all s such that [wg\u G Aj^{T](f)), and for 
each such s the complete splitting of a has Mg linear edge terms of the form ai = Eg 
or Eg and Ng exceptional path terms of the form = EgWgEf. 

Proof. After replacing a by some f!^{cr), we may assume by Fact 2.16 (3) that a has a 
complete splitting rel Gr, o' = ai ■ . . . ■ am- 

For each Uj and A; > 0, we choose Jj > 1, independent of k, and a decomposition of 
f^{cTi) into Jj subpaths as follows: 

• If fjj has height < r or is a fixed edge or Nielsen path of height > r, then J, = 1 and 
the decomposition is the trivial one. 

• If ai = E [resp. E] for some oriented non-fixed non-linear edge E of height > r then 
Ji = 2. One of the terms is E [resp. E] and the other is a (possibly trivial) path in 

Gr . 
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• If (7i = Eg [resp. Eg] for some oriented linear edge Eg of height > r then Jj = 2. One 
of the terms is Eg and the other is w^^'^". 

• If (7j = EgWgEf is an exceptional path of height > r then Jj = 4 and the decomposition 

It follows that /^(f) = /^(ci) • . . . • /^(cm) can be decomposed into J = Ji + ... + Jm 
subpaths /ii^fc, fij^k such that for each j = 1, . . . , J one of the following holds for all A; > 0: 

(i) fij^k C Gr- 
in) l^j,k = E of E for some oriented edge E. 

(iii) fj,j^k = wf'^'^" for some s. 

(iv) ^j^k = w^f" '^^^^ for some s,t. 

(v) fj-j^k = P for some Nielsen path p. 

Moreover, there is one type (Hi) term for each aj that, up to a change of orientation, is a 
single linear edge Eg with Wg ^ Gr and one type (iv) term for each (jj that is an exceptional 
path EgWgEt with Wg <f. Gr- 

The bounded cancellation lemma (Fact 2.3) implies that 



1 ^ 1 

^lim (-Lr(/i#/|(a)) - ^iT(/i#fe))) = 

and that 

hm \LT{h^{w';'^)) = \q\LT{[wg]) 
Since h maps components of Gr to vertices of T, 

^limiM/.#(r,))=0 

for any sequence of paths C Gr- The last displayed equation is also true if is in- 
dependent of /c, for example a constant edge E or Nielsen path p- The lemma follows 
immediately. □ 

Proposition 6.2 (Iteration of a grower). Assume the Standing Notation for Section 6. For 
any T € Tjc-, if A+{T](f)) is nonempty then 

(1) T(f)°° ■-= limfc_j.oo 0, well defined (^-invariant element ofTj^. 

(2) If a cyclic subgroup (e) is the stabilizer of some edge in T(j)°° then [e]^ € ^_|_(T;0). 

(3) If a conjugacy class [c] is represented by a circuit with a complete splitting rel Gr and 
if a is a closed path obtained from this circuit by subdividing at a vertex between terms 
of the splitting, then (in the notation of Lemma 6.1) Lt4i°°\c\ = Lcia). 
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Proof. If [c] and a are as in (3) then the bounded cancehation lemma (Fact 2.3) imphes 

ito((iM/W))-iir(;=,(/SW)))=o 

and hence 

hm Ilt^.[c] = hm ^Lt(</.'=[c]) = hm I^t = Lda) 

fc-s-oo k ^ k-¥oo k fc^oo k \ ^ / 

where the last equality follows from Lemma 6.1. This completes the proof of (3). 

Given an arbitrary conjugacy class [c], applying Fact 2.16 (3) choose ko > so that 
0*^° [c] is represented by a circuit that has a complete splitting rel Gr and let a be a closed 
path obtained from this circuit by subdividing at a vertex between terms of the splitting. 
Item (3) implies that 

lim jLt{cP''[c]) = Lcia) (*) 

In particular, the non-zero values taken by these limits is a non-empty set that is bounded 
below by the minimum T-length of an element of A^{T; (p). Applying Fact 2.2, the limiting 
tree T(j)°° exists satisfying L7^^oo[c] = Lg[c] for all [c], and is clearly 0-invariant. If [c] is 
supported by T then so is ^'^[c] for all k, because = it follows that Lx{(p^[c]) = 

for all k, implying that Lg{(t) = 0. This proves that T(j)°° G Tj^, finishing the proof of (1). 

If C{4>) = then (2) is Remark 4.38 of [BFII05], which follows from an explicit con- 
struction of T(j)°° (pages 37 and 38 of that paper). The construction of the tree and the 
verification that it is T(j)°° carries over to our context without change. 

For a reference to a statement rather than a construction, define g : G ^ G hy g{Es) = 
f{Es) = EgWg'^ if Eg is a linear edge for / and the twistor determined by Wg is contained in 
A+{T] 4>) and by g{E) = E for all other edges of G. Then (7 is a homotopy equivalence by 
Lemma 6.7 of [FH09] and each Ws as above is a Nielsen path for g by Lemma 6.13 (1) of 
[FH09]. Applying Lemma 6.1 and items (1) and (3) of this lemma to the outer automorphism 
tp determined by g, we see that Tij:'^ is well defined and equal to T(j)°° . Hence there is no 
loss in replacing (f) by il). Since >C(V') = 0, Remark 4.38 of [BFH05] can be quoted directly 
to prove (2). □ 

6.2 Iteration of nongrowers 

We now turn to the case that T is a nongrower, that is, A-\.{T] (j)) = $ and so each twistor 
of (j) is elliptic in T. For a simplicial tree T, let Arc(T) denote the set of conjugacy classes 
of stabilizers of edges in T. 

Lemma 6.3. Suppose that (p is rotationless, that T G Tj^ and that T(f)°° := lim„_!.oo T(j)^ 
is a well defined element ofTjr. Then Aic{T(j)°°) C Arc(T) and elements 0/ Arc(r</)°°) are 
(j)- invariant. 

Proof. This is Lemma 5.9 of [BFII05] with slightly different hypotheses. The proof uses the 
fact that a conjugacy class that is periodic under the action of (p is fixed by 4>. In [BFII05] 
this is established by Proposition 3.16 of that paper which does not apply in our context 
because we do not assume the hypothesis that (j) is UPG. Instead we use our hypothesis 
that (p is rotationless and we quote [FHll] Lemma 3.30 which gives the same conclusion. 
Other than that, the proof carries over to our context without change. □ 
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Proposition 6.4 (Iteration of a nongrower). Assume the Standing Notation for Section 6. 
Given T G 7j-, if A+{T;(j)) is empty and if no element of Arc{T) is carried by J- then: 

(1) For all c ^ Fn, Lt(0'^[c]) is eventually constant. 

(2) Tcl)°° := linin^oo Tcj)'' is a well defined 4>-invariant element ofTp. 

(3) Arc(r0°^) C Arc(T). 

The proof of the proposition follows some preliminary notation and a sublemma. 

Assume the Standing Notation for Section 6. In particular, /i : G — )• T is an equivariant 
map that sends vertices to vertices and sends each component of the full pre-image of Gr to 
a vertex. Subdivide the edges of G into edgelets that are mapped by h to either vertices in 
T or single edges in T. Paths with endpoints in this subdivision are called edgelet paths. An 
edgelet path v is elliptic if h^[u) is trivial or equivalently if both endpoints of u have the 
same image under h. An edgelet is horizontal if its image under h is an edge. The edgelet 
subdivision is equivariant, as are the notions of elliptic and horizontal, and so by projection 
these notions pass to G. 

Given a linear edge Eg with height greater than r, let Ws be a lift of Ws and let La 
be the covering translation that maps the initial endpoint of Ws to the terminal endpoint 
of Wg. Thus Ws is a fundamental domain for action of La on its axis. The action of a on T 
has a nontrivial fixed point set Z because [wg] is elliptic in T. Since the /i^-image of the 
axis of La is invariant under the action of a on T, h^{ws) intersects Z. Subdivide Wg at 
the first point in Ws H h~^{Z) and let Wg = w'^w'!. be the induced decomposition. Define 
u)* = w'gLaiw'g). Thus wl is an elliptic edgelet subpath that is a fundamental domain for 
action of La on its axis. 

Sublemma 6.5. Assuming notation as above, suppose that a C G is a circuit and that 
there exist arbitrarily large k such that /^(c) is not elliptic in T. Then for all suffi- 
ciently large k the circuit /^(c) has a cyclic decomposition into edgelet subpaths /^(c) = 
HiVi^kH2T-'2,k ■ ■ ■ Hjuj^k so that the following hold: 

(1) J is independent ofk. 

(2) each Hj is a horizontal edgelet that is independent ofk. 

(3) for each 1 < j < J there exist arbitrarily large k such that HjUj^i^Hj^i is not elliptic, 
where j is taken mod J. 

(4) each Uj k is (a possibly trivial) elliptic edgelet subpath that is a concatenation Vj }^ = 
Vjtk,! ■ ■ ■ 'nj,k,Pj of edgelet subpaths where the number of terms Pj in this concatenation 
depends only on j and each term rfj^^^i satisfies one of the following: 

(a) rjj^k^i does not depend on k; or 

(b) C Gr for all k and limfc^oo \'nj,k,l\ = oo; or 

(c) Tjj^k^i is an iterate of some w* for all k where s does not depend on k and where 
limfc^oo \rij,k,l\ = oo. 
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In the proof and later application of Sublemma 6.5 we say that an edgelet path or 
parameter is constant if it is independent of k. 



Proof. After replacing a with some f^{o') we may assume by Fact 2.16 (3) that a has a 
complete splitting rel G,. , a = ai ■ . . . ■ ■ The first step in the proof is to show that for all 
i and for all sufficiently large k, f^{(Ji) decomposes as a concatenation of a constant number 
of edgelet subpaths, each of which is either a constant horizontal edgelet or is elliptic and 
satisfies (a), (b) or (c). This is accomplished by a simple case analysis. 

If o"i is a Nielsen path then f^{(Ji) is constant and so has a constant decomposition 
into constant horizontal edgelets and constant elliptic edgelet subpaths. We may therefore 
assume that (Xj is not a Nielsen path and hence ([FHll] Lemma 4.13, Fact 1.1.38) not a 
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periodic Nielsen path. In particular, 
assume that fij has height greater than r. 



oo. If ai C Gr then (b) holds so we may 

f (Tj = EgW^Et is an exceptional path then 
/^(cji) = EsW^s^^'^'~'^'^''Et = Esw',w*/+^'^'-'^'^''-^w'^Et decomposes as a concatenation of 
two constant edgelet subpaths and one elliptic edgelet subpath that satisfies (c). We are 
now reduced to the case that is a single non- fixed edge Eg. If E^ is linear then /^(cTj) = 

decomposes as a concatenation of two constant edgelet subpaths and one 
elliptic edgelet subpath that satisfies (c). If Eg is non- linear than f^{(Ti) decomposes as Eg 
followed by an initial segment of its eigenray in Gr and so decomposes as a concatenation of 
a constant edgelet subpath and an elliptic edgelet subpath that satisfies (b). This completes 
the first step in the proof. 

Concatenate the decompositions of the (jj's to give a decomposition of a. Amalgamate 
adjacent elliptic edgelet subpaths into a single elliptic edgelet subpath. If there are adjacent 
horizontal edgelets insert a trivial elliptic edgelet subpath between them. We now have a 
decomposition Ufc = HiVi^kH2i'2,k ■ ■ ■ Hjvj^k satisfying (1), (2) and (4). If there exists j 
such that HjVj kHjj^i is elliptic for all sufficiently large k, rename this as a single elliptic 
term and increase the threshold value of k for which our decomposition is defined. After 
finitely many amalgamation and renaming steps we obtain the desired decomposition. □ 

Proof of Proposition 6.4. Assuming for now that (1) holds, we prove (2) and (3). 

If a^,...,a"' is a basis for En then there exists K so that for all i,j the quantity 
L7'((/''^[a*a-^]) is constant, independent of k > K. By a result of Serre [Ser80], Section 
6.5, Corollary 2, since the action of Fn on T has no global fixed point, there exist i,j so 
that the stable value of Lr(0'^[a*a-']) is nonzero. It follows that as the conjugacy class [c] 
varies, the values of the expression lim„_j.c>o -^^t(</''^[c]) are not all zero. Furthermore, the 
smallest positive value of this expression is greater than or equal to the smallest positive 
length of a conjugacy class in T. Fact 2.2 implies that Tcj)'' converges to a very small sim- 
plicial tree T(f)°° . The inclusion T(j)°° € 7j' is proved exactly as in Proposition 6.2. This 
completes the proof of (2). Item (3) follows from Lemma 6.3. 

We now turn to the proof of (1). Given c S F„ and A; > let [ck] = </'^[c]. We may 
assume that there are arbitrarily large values of k with LT([cfc]) 7^ 0. For all sufficiently 
large k, let ... Hj kVj ^Hjj^i k ... be the decomposition of the axis of Lc^ obtained by lifting 
the decomposition of f^{crk) given by Sublemma 6.5. 

We show below that for each j, if k is sufficiently large (depending on j), then h{Hj^k) 7^ 
h{Hj^i^k)~^ ■ This implies that h{Hj^k) 7^ h{Hji^k)~^ for any j 7^ j' and hence that 
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h[Hi k) . . . h[Hjk) is a fundamental domain for the action of on T. This proves that 
Lr([cfc]) is eventually constant with the stable value being "^j^i LT(h{Hj^k)) and so com- 
pletes the proof of (1). 

It remains to fix j and show that h{Hj^k) 7^ for all sufficiently large k. After 

possibly replacing with another element in its conjugacy class, we may assume that Hj ]^ 
is independent of k; denote this edgelet e and denote -ffj+i.fc by e'^. Let £ be the set of 
edgelets that have the same /i-image as and note that Hj^k^^j^kHj+i^k is elliptic if and 
only if e'j^ G £. Since there are only finitely many i^^-orbits of edgelets in G, £ is finite if 
the stabilizer of h{e) is trivial and is a finite union of L^-orbits if the stabilizer of h{e) is a 
non-trivial cyclic group (b) and Lf, is the covering translation of G corresponding to b. 

We must show that £" for sufficiently large k. By Sublemma 6.5 (3) we may assume 
that I'j^k is not constant and by (4) it follows that the length of i^j^k goes to infinity. We 
may therefore also assume that £ is infinite and that the stabilizer of h{e) is a non-trivial 
cyclic group (6). We argue by contradiction, assuming that there exist kg 00 and nig 
such that = L^mqe'f^^ and deriving a contradiction. After replacing b by b~^ and passing 
to a further subsequence we may assume that nig 00. 

The path jl^ = ['^j~k^i^j,k] connects e'^^^ to e'f,. Denote its projection to G hy fik- In the 
special case that k = kg, fikq factors into initial and terminal edgelet subpaths that do not 
depend on kg and a central edgelet subpath equal to nig fundamental domains of Lf,. By 
hypothesis, [b] is not carried by T and so there is an upper bound to the length of an edgelet 
subpath of the axis of Lj, that projects into Gr- It follows that there are no type 4(b) paths 
in the decomposition of I'j^kq provided by Sublemma 6.5. If is a type 4(c) term, then 
the axes of uis and b have arbitrarily large overlaps and so must be equal. 

To summarize, for all sufficiently large k, Jlk has a decomposition into edgelet subpaths 
with a constant number of terms so that for certain arbitrarily large k (the kg's) each term 
in this decomposition whose projection into G is not constant, is contained in the axis of 
Lfe and equals an integral number of fundamental domains for the action of on its axis. 
Moreover, fixing one such kg, if k > kg then /2fc is obtained from jlk^ by changing the number 
of fundamental domains of the axis of Lb that are contained in the terms whose projection 
to G is not constant. Thus, for k > kg, fl^ has a decompostion into initial and terminal 
subpaths whose projections into G are constant and a central subpath that is an integral 
number of fundamental domains of the axis of Lf,- If follows that the L^-orbit of is 
independent of k for k > kg. But then e'^ El £ for all k > kj in contradiction to item (3) of 
Sublemma 6.5. This contradiction completes the proof. 

□ 

7 Carrying asymptotic data: Proof of Proposition 3.4 

In this section we prove 

Proposition 3.4. Suppose that T is a proper free factor system and that Ti. < IA„(Z/3) 
is a finitely generated subgroup such that % C PG"^ and % is irreducible rel T . Then T 
carries Asym((/!)) for each rotationless (p £ H. 
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We assume the hypotheses of Proposition 3.4 throughout this section. Let 

Asym('H) = Asym(0) 

taken over all rotationless (p (zTi. Knowing already by hypothesis that J- carries all attract- 
ing laminations in Asym(?{), our goal is to prove that carries all eigenrays and twistors in 
Asym(?^). Our strategy is to use an eigenray or twistor in Asym('H) that is not carried by J- 
to construct something whose existence violates one of the hypotheses: either we construct 
an element of H whose attracting laminations are not all carried by contradicting the 
hypothesis that Ti C PG"^; or we construct a proper ?^-invariant free factor system that 
properly contains contradicting that H is irreducible rel J-". 

7.1 Carrying eigenrays 

The following lemma carries out the above strategy with respect to eigenrays. 

Lemma 7.1. Under the hypotheses of Proposition 3.4, the free factor system T carries 
all eigenrays of all rotationless (j) ^ %. More precisely, suppose that f : G ^ G is a CT 
representing (p € H and that T is represented by a filtration element Gr- Suppose further 
that Eg is a superlinear NEC-edge of G and that f{Es) = Eg-Ug for some non-trivial closed 
path Us C Gs~i- Then Ug CI Gr- 

Proof. This is Proposition 5.5 of [BFH05] with some slight changes. We assume that Ug (f. 
Gr and argue to a contradiction. 

By Facts 2.14 and LI. 36, every stratum above Gr is a single NEG edge and for each 
such edge we adopt the notation f{Et) = Et ■ ut from Fact LI. 36. If there is an edge Et 
such that f{Et) crosses Eg then Eg or Eg is a term in the complete splitting rel Gr of ut 
by Fact 2.17 (2). It follows that ut is not a Nielsen path and hence that Et is superlinear. 
Obviously ut (t Gr so there is no loss in replacing Eg with Ef. After repeating this finitely 
many times, we may assume that there is no edge other than Eg whose image contains Eg, 
so by reordering strata we may assume that Eg is the highest edge in the filtration. 

Let P e dFn/Fn be the endpoint of the eigenray Eg ■ Ug ■ f^{ug) ■ . . . associated to Eg. 
By Lemma 2.13, P is not contained in the subset of dFn/Fn determined by The joint 
free factor support of J- and the "H-orbit of P is ?{-invariant by Fact 1. 1.10. If this free 
factor system is proper then we have constructed a contradiction to the hypothesis that % 
is irreducible rel J-. 

We may therefore assume that the free factor support of J- and the 'H-orbit of P equals 
In particular, there exists r] a H such that r]{P) is not carried by the free factor 
system corresponding to the subgraph G\Eg. Thus any ray with endpoint r}{P) crosses Eg 
infinitely many times. 

Represent by a homotopy equivalence h : G ^ G. By the bounded cancellation 
lemma there exists ni > so that h^^{f^^ (Eg)) = /i##(£'s'Us/#(^^s) • • • f^~^{us)) crosses 
Eg at least three times. It follows that hj^^{f^ {Eg)) contains a subpath v that, up to a 
reversal of orientation, has either the form EgjEg or the form EgTiEgT2Eg where t,ti,T2 
have height < s. 

Assume for now that z/ = EgvEg. By Fact 4.5, ly satisfies a universal splitting property: 
if a is any path in G then any decomposition into subpaths of the form a = au/3 is a 
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splitting with respect to /. Thus = f^i^) for all A; > 1. By Fact 2.16 (3) and 

Fact 2.17 (1), there exists n2 > so that /^^(j^) has a complete splitting rel Gr with at 
least one term being Es and at least one term being Eg. After increasing n2, we may assume 
that f^iv) contains f^iEg) and f^iEs) as disjoint subpaths. Lemma 1.1.6 (4) implies 
that contains /i##(/^^(z^)) as a subpath and so by Lemma LI. 6 (5) has a 

decomposition into subpaths in which at least one term is v and at least one term is U. 

Let g = hf"'^. We claim that for all X > 1, if a path a contains K disjoint subpaths, 
each of which is either or then g^#{a) contains 2K disjoint subpaths, each of which 
is either u or v'. The proof is by induction on K. The base case K = 1 follows from 
Lemma LI. 6 (3) and the conclusion of the previous paragraph. For the induction case, 
choose disjoint subpaths a and /3 of o", where a contains K — 1 disjoint copies of z/ or i> and 
/3 = v oi !>. Lemma LI. 6 (5) implies that (7##((t) contains g^#{a) and g^^{f3) as disjoint 
subpaths so the inductive hypothesis completes the proof of the claim. 

Let ijj (zTihe the outer automorphism represented hy g. If r is a circuit in G containing 
as a subpath then g^{T) contains g^^{v) as a subpath by Lemma LI. 6 (6) and so contains 2^ 
disjoint subpaths that are copies of either v or v. Applying Lemma 2.1 we have constructed 
an attracting lamination A G jC(V') which is not supported by [vriGr] = contradicting 
the assumption that % < PG"^ and thereby completing the proof of the lemma in the case 
that v = EstEs- 

\i V = EsTiEsT2Es then the universal splitting property is that if o" = auP is a decom- 
position into subpaths then a = av' fi' is a splitting where v' = EsTiEsT2 and /3' = Esl5. 
Thus f^^{iy) contains f^{EsTiEsT2) as a subpath for all A; > 1. The rest of the argument 
requires only minor modifications that are left to the reader. □ 

7.2 The exponential growth graph for twistors 

We now carry out our strategy with respect to twistors. The first thing one must understand 
is why the proof given for eigenrays does not immediately apply to twistors. Following the 
notation of Lemma 7.1 but assuming that Ug is a Nielsen path, there still exists r] G 7i such 
that r]{Ug) crosses Eg at least three times. The problem is that each occurence of Eg in 
h^^f!^ (Eg) might be contained in a Nielsen path, in which case the feedback mechanism 
needed to produce exponential growth breaks down and the proof fails (Fact 2.17 (2) implies 
that this can not happen in the superlinear case). Lemma 7.3 below is essentially the 
statement that this is the only case in which the proof of Lemma 7.1 does not apply to 
twistors. 

Recall that for any set B of conjugacy classes in Fn, the smallest free factor system that 
carries each element of B is denoted J-'supp(-B)- 

Notation 7.2. Suppose that J-" is a proper free factor system and that H < IA„(Z/3) is 
finitely generated and irreducible rel J-. For rotationless </> € let Twist{(j), J-) be the set 
of twistors for (p that are not carried by J-'. The union of Twist as (j) ranges over all 
rotationless elements of H is denoted Twist(?^, J^). 

Choose a generating set {ipi, . . . , V'k} for and let (pi be a rotationless iterate of ipi. 
If J\3upp(Uf^]^ Twist((^i, J^)) J\3upp (Twist ("H, J^)), choose a rotationless element = 
(pK+i G 'H having a twistor not supported by J\,upp(Uf=;^ Twist{(j)i,T)) and add ipK+i to the 
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list of generators. After finitely many such additions we may assume that 
^supp(Uti Twist((/.i, J-)) = j;upp(Twist(?^,^)) 

because there is an upper bound to the length of an ascending chain of free factor systems. 

Let /j : — > G* be a CT representing c^, in which T is represented by a filtration 
element G*^.^. If E\ is a linear edge with s > r{i) then (Notation 2.6) fi{El) = El ■ (w*)'^^ 
where wl C Gg-i is a closed path whose corresponding circuit determines an element of 
Twist((/>i). To help differentiate the path wl from its corresponding circuit, we will denote 
the latter by x*. Thus each twistor for and in particular each element of Twist{(f>i,J-), 
is realized in by some x*. 

We define a directed graph T as follows. There is one vertex for each element of 
U^^]^ Twist((/>j, We label the vertices as pairs ((/>i,s) and note that the labeling need 
not be unique: Twist((/)j, .F) R Twist(i;^j, J^) might be nonempty when i ^ j; and if Et 7^ 
Eg C G* are linear edges in the linear family (Notation 2.6) corresponding to same vertex 
in Twist ((/)j, J-") then (</>«, s) and {4>i,t) are distinct labels of that vertex. There is an edge 
starting at the vertex labelled {(j)j,Q) and ending at the vertex labelled {(pi, s) if there exists 
rj £ T-L such that the circuit a in G* representing rj^{xq) has a complete splitting rel G*^^^, 

at least one term of which (up to a reversal of orientation) has the form El or El{wl)^^f- 
where El ^ El are linear edges in the linear family determined by x].. Note that in this 
case, a grows subpaths of the form {wlY for arbitrarily large p under iteration by /j. 

Lemma 7.3. Assume Notation 7.2. There are are no closed oriented edge paths in T. 

The proof of Lemma 7.3 follows some remarks and a further lemma. 

Remark 7.4. It is helpful to compare Lemma 7.3 to the analogous step in analyzing 
subgroups of mapping class groups of surfaces. Consider a surface S, its mapping class 
group MCQ{S), a subgroup H < J^CG{S), and a subsurface F C S that carries every 
stable lamination of the Thurston decomposition of every element of Ti. Given (p £ H, the 
Thurston decomposition of (j) might contain a 'twistor', i.e. a Dehn twist curve x, that is 
not contained in F. Given two such twistors xi and X2 for two rotationless mapping classes 
01, 02) one could define a relation (i.e. draw an arrow of a directed graph) where xi is related 
to X2 if there exists rj £ % such that r/(xi) wraps around X2 under iteration of 02. Since 
this happens if and only if r/(xi) and X2 have nontrivial intersection, this relation is clearly 
symmetric, and it is clearly independent of 0i, 02- If this relation holds then one shows that 
for sufficiently large n, the Thurston decomposition of 02?/ has a stable lamination that is 
not contained in F. 

The analogous relation in our current situation is defined by the directed graph F, the 
definition of which reflects several subtleties of Ou\.{Fn) not present in mapping class groups. 
First, the relation need not be symmetric. More importantly, the relation does not depend 
just on the axis x, it depends on the choice of G for which x € Twist(0, J^), because 
the set of conjugacy classes that wrap around x under iteration of depends on 0. 

The following technical lemma (c.f. Lemma 5.7.9 of [BFHOO]) improves the bounded 
cancellation lemma in a particular situation. 
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Lemma 7.5. Let f : G ^ G be a CT, let Gr is a filtration element, let a be a closed path 
in G, and suppose that the following hold: 



(1) If E is a superlinear NEC edge with height > r then f{E) = Eu where u C Gr- 

(2) height(fj) > r. 

(3) a is not a Nielsen path. 

(4) CT is obtained from a circuit that is completely split rel Gr by subdividing between terms 
of this splitting. 

Then there is a constant G, independent of a, so that /^^(c^) contains (/^(c))^"*^ as a 
subpath for all k > 1 and all p > C . 

Proof. By symmetry, it suffices to show that there is a constant C, independent of cj, so 
that if aaP is a path then f^{aaP) = f^{aa'^){f^{a)P~'~^) for ah A: > 1 and all p> G. 

We reduce to the case that every edge above Gr is fixed or linear, as follows. Suppose 
that E' is a non-fixed, non-linear edge above Gr- By (1), we may re-order the strata above 
Gr so that Gr+i = Gr U E' - Fact 2.17 implies that E' is not contained in any Nielsen 
path. Item (1) therefore implies that E' is not crossed by f{E) for any edge E ^ E' - After 
re-ordering the strata, we may assume that E' is the highest stratum in the filtration. By 
Fact 4.5, no copies of E' are ever cancelled when the image of a path is tightened. Thus 
C = 1 works if a crosses E' . If o" does not cross E' then then there is no loss in replacing Gr 
by Gr+i which reduces the number of edges above Gr- After repeating this finitely many 
times, we may assume that every edge above Gr is fixed or linear. 

We complete the proof by induction on / = height(a). The case / < height((T) follows 
from Fact 4.5. 

Suppose now that / > height(cr) and that we have a constant C;_i that works for paths 
of height < I- We may reduce to the case that a = Eia' where a' has height < for if not 
then we may apply Fact 4.5 to the copy of Ei or Ei which is closest to a, splitting aa^ at 
the initial point of Ei in that copy. What remains on the right of the split point therefore 
has one of the two forms a'a^ or Eia'a^ where a' has height < I: in the case of the first 
form we are done by induction; and in the second case we have completed the reduction. 

In what follows [tiT2 - - - Tm] is the path obtained from the concatenation of paths r,, by 
tightening. Applying to the equation acr^ = Ei a' a^, and using that f^{Ei) = Eiuf for 
some (possibly trivial) Nielsen path ui, we get 



Eiuf f!^{a')f^{an 
Eif^{4)f^ia')f^{an 
= Eifl{u^a'an 

where we may pull Ei out since f^{u'[a'aP) has height < I. 
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We claim that there exists p', independent of k, a' , a, and p, such that [uf^a'ci^] = 
[ufa'a^ ]crP~P . Assuming this for now, let Ci = Ci^i +p' and v = [u^a'a^ ]. li p > Ci then 

where q > C/_i and the inductive hypothesis completes the proof. 

It remains to prove the existence of p'. Since a'a^ is already tight, no edges of 
are cancelled during the tightening of ufa'a^ unless all of a' is cancelled when ufa' is 
tightenened, say to a path //. We are therefore reduced to the case that ^ is a subpath of 
Ui for some k'. If height(M;) < height(o") then p' = 1 works. If height(tt;) > height(cj) then 
at less than one full copy of ui is cancelled when is tightened. Since ui takes on only 
finitely many values, we may choose p' so that the length of aP is greater than the length 
of li;. □ 

Proof of Lemma 7. 3. Much of the proof of this lemma is taken from page 47 of [BFH05] . 

We first show that no edge in T begins and ends at the same vertex. Suppose to the 
contrary that there exists rj ^ % and a vertex of T labelled {4>i,s) such that the circuit 
(7 = r]^{x\) C has a complete splitting rel G^, at least one term of which (up to a 
reversal of orientation) has the form E\ or E\w'^^E^ where E\ ^ El are linear edges in the 
same linear family. Note that a is not a Nielsen path and is not contained in G^r{i)- 

Represent i] by a homotopy equivalence g : ^ that preserves G**^^^ and note that 

a is the circuit freely homotopic to the closed path g^{w\). By subdividing a at one of the 

vertices between terms in its complete splitting rel Gr, we may view o" as a closed path with 

a complete splitting rel Gr- Choose A so large that g^^{w\^) contains the path cr'^*"'"^ as 

a subpath where Ci is the constant of Lemma 7.5 applied to As observed at the end of 

■ A 

Notation 7.2, we may choose m so that fj^^{<y) contains w\ a subpath. The homotopy 
equivalence fj^g represents /i = (j/^rj G %. 

■ A 

We claim that if a path p C G' contains L disjoint subpaths of the form w\ then 

■ A 

fl^^g#{p) contains 2L disjoint subpaths of the form wl . To see this, note that by 

Lemma 1.1.6 (5) and the obvious induction argument, disjoint subpaths of the form wl'^ in 

p determine disjoint subpaths of the form a^'"-^^ in g^{p) which by Lemma 7.5 determine 

disjoint subpaths of the form {f^'^{cr))'^ in fl^^g#{p)- Since f^^icr) contains a subpath 
■ A 

of the form w\ , the claim follows. Lemma 2.1 provides the desired contradiction and so 
completes the proof that F does not contain a closed edge path with only one edge. 

To complete the proof it suffices, by the obvious induction argument, to show that 
if there is an edge from {4>i,u) to {4>j-,t) and an edge from {(j)j,t) to {(j)i,s) then there 
is an edge directly from {(/)i,u) to {<j)i,s). Let r?i,772 G Ti- and ai = 7]i^{x[^) C G^ and 
<72 = 'n2#{xl) C G* be the elements of H and circuits corresponding to the first and second 
edges of 7 as in the definition of F. Let k C Gj be a path obtained by subdividing 172 at a 
vertex between terms in its complete splitting rel Gr- Let (71 : G' — )■ G^ and g2 ■ G^ — ?• G* 
be homotopy equivalences representing iji and 1^2 respectively. Choose B so large that 

92#^{wl ) contains k*^'"*"^ as a subpath. Choose mi so large that /j"^_^(<7i) contains wl 

as a subpath. By Lemma 7.5, (/j'"92/J"^<?i)#(a^L) contains f^^{K^) = ^ ^ 

subpath for all m > 1. 
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Choose 7712 so large that the circuit CJ3 = (/["^92/™^9i)#(2;L) <^ G** is completely split 
rel Gr, let % = <tl[^^ fl2(kT^ ^ ^ ^-i^d let r = Thus as = 77#(x^) contains as a 

subpath. By construction, at least one term in the complete splitting of r is (up to reversal 
of orientation) either E], or an exceptional path whose first edge is E],. In particular, there 
exists tq a subpath of r'^, and therefore also a subpath of (T3, such that tq 

• begins with E], (in the middle copy of r'^). 

• ends with an edge in the same linear family as E], but otherwise does not cross any 
edge in the same linear family as E].. 

• is not a Nielsen path. 

Lemma 2.17 (2) therefore implies that some term in the complete splitting rel Gr of as is 
either E\ or an exceptional path whose first edge is E], . This completes the proof that there 
is an edge in F from {4>j,q) to {(pi, s) as desired. □ 

7.3 Bouncing sequences 

To complete the proof of Proposition 3.4 it remains to analyze the situation where Twist (^, J^) 
is nonempty and the graph F has no closed oriented edge paths. The result of this analysis 
will be to construct, in various cases, an 'H-invariant proper free factor system properly 
containing J^. 

Throughout this section we continue to assume Notation 7.2, in particular the subgroup 
Ti = ("01, . . . , tpn) < IA„(Z/3) is irreducible rel J- and {(pi, . . . , (p^^} are rotationless iterates 
of the generators. 

Definition 7.6. Consider Tq, a very small simplicial Fn tree with trivial edge stabilizers and 
with J-{Tq) = T . For all inductively define Tj = Ti-\(p^ , using either Proposition 6.2 

or Proposition 6.4 depending on whether or not Ai = ^+(Tj_i; (pi) — the set of twistors of (pi 
whose translation length in Ti^i is positive — is nonempty or empty, where the subscript on 
(pi is taken mod k. Note that Ai C Twist (</)j, J^) C Twisi{T-L,F). We refer to Tq,Ti,T2, . . . 
as the bouncing sequence starting with Tq. 

Lemma 7.7. For any Tq with bouncing sequence Tq,Ti,T2 . . . as in Definition 7.6, there 
exist < a < b so that the following hold for all I > b. 

(1) Ai = 0. 

(2) The set of edge stabilizers ofTi is independent of I. 

(3) If (e) is the non-trivial stabilizer of some edge in Ti then [e] € Aa- 

Proof. We write Lj for Ly. . 

li Ai = % for all / then the edge stabilizers of each T/ are trivial by Proposition 6.4 and 
there is nothing to prove. We may therefore assume that not all Ai are empty. We prove 
below that only finitely many Ai are non-empty. Assuming this for now we complete the 
proof. 
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Let a be the largest value such that Aa 7^ 0- Then (1) is satisfied and (3) follows from 
Propositions 6.2 and 6.4. Since Tj is very small, its non-trivial edge stabilizers are primitive 
infinite cyclic groups and any two such are equal or have trivial intersection. Proposition 6.4 
therefore implies that there are only finitely many values of I for which the edge stabilizers 
of Ti are different than the edge stabilizers of T;_i. Choosing b greater than the last such 
value of / establishes (2). 

It remains to show that only finitely many Ai are non-empty. 

Propositions 6.4 and 6.2 imply that if ^i+i = then for all c G there exists nj+i > 
so that 

U^i[c]=L,{ct>ZT[c]) 
and that if Ai^i 7^ then for all c £ and all e > there exists rij+i > so that 



Li+i[c] 



< e 



We claim more generally that for all i < j, all c € -F^ and all e > there exists positive 
integers nj+i, . . . ,nj and N so that 



1 



Lilc] - —L 



< e 



(1) 



The proof is by induction on j > i + 1 with the base case j = i + 1 already established. 
Assuming that the claim holds for j, we prove it for j + 1. 
If Aj+i = apply Proposition 6.4 to choose rij+i so that 



L 



Applying the inductive hypothesis to [c'] = (pj^^ilc] and e to produce nj+i, . . . ,nj and 
N, we have 



L,+i[c]-lL.(C+^.>?0;fiMc]) 



< e 



If Aj^i ^ apply Proposition 6.2 to choose so that 



Lj+i[c] 



< e/2 



Apply the inductive hypothesis to i,j,c' = (lll:!^i[c] and e' = e/2 to produce nj+i, 
and N' . Letting N = rij^iN', we have 



< 



1 



-L,([c']) 



< e/2 + e/(2nj+i) < e 



+ 



1 



L,{[c'])-^L,{^ZT...cp]nc']) 



56 



This completes the proof of the claim. 

Suppose now that j > i, that [xi] S Aj and that Ai / 0. Applying (1) with [c] = [xi] 
and e = Lj[c] we have 

Since Li is invariant under the action of (pi, 

L,((ccr---'A;o#(N]))>o 

is a positive number independent of n. Choosing n = Ui sufficiently large, and letting 
~ (/^"i^ ■ ■ ■ 4']j^i 4>j^ J conclude that the circuit a C Gi that realizes rjij^xi]) has a 
complete splitting rel Gr and that Li{a) > 0. By item (3) of Proposition 6.2 and item (2) 
of Lemma 6.1, some term in the complete splitting of a has the form or E^Wg^El where 
is an edge in with [x^] € Ai and C G* an edge in the same linear family as E^. 
To summarize, we have shown that if Aj and Ai are non-empty, then for all [xi] £ Aj 
there exists [x^] G >ii such that T has an edge from the vertex labelled {(pj,xi) to the vertex 
labelled (</)j,Xq). It follows that if there are N values of / for which Ai is non-empty, then 
there is an edge path of length — 1 in T. Lemma 7.3 therefore implies that only finitely 
many Ai are non-empty. □ 

Proof of Proposition 3.4- In light of Lemma 7.1, it suffices to show that Twist(?^, J-") = 0. 
Assume Notation 7.2 with generators for T-L and rotationless iterates 4>i, . . . ,(f)fi, 

respectively, and in particular the sets Twist{T-L, J-') and Uj^-^^Twist{(j)j,J^) have the same 
free factor support. It therefore suffices to show that Twist{(j)j , J-) = for 1 < j < k. 

Choosing Tq to be a very small simplicial -F„ tree with trivial edge stabilizers and with 
J^(To) = T, let To,Ti,T2, ... be the bouncing sequence of Tq as in Definition 7.6, and let 
Ai = A+{Ti^i; (pi). Let a < 6 be as in Lemma 7.7. If (e) stabilizes an edge in then it 
stabilizes an edge in Tj for all i >b. Since Tj is (;/)j-invariant it follows that [e] is (^j-invariant, 
and hence V'i-periodic. Since ipi € IA„(Z/3), Theorem 4.1 implies that [e] is ^/^j-invariant. 
As this holds for each ipj, j = 1, . . . , k, it follows that [e] is ^^-invariant. The smallest free 
factor system J^' that carries J-" and [e] is ^{-invariant. Lemma 7.7 (3) implies that [e] and 
T are carried by a proper subgraph of and hence that J^' is proper. By irreducibility, 
T' = T . Thus [e] is carried by T in contradiction to the fact (Lemma 7.7 (3)) that [e] € Aa- 
We conclude that T;,, and hence Tj for all i >b, have trivial edge stabilizers. 

For each i > b, choose a finite collection Cj of conjugacy classes so that F{Ti) = J-'supp(Ci). 
Since Ai+i = and each a S Cj+i is elliptic in Tj+i, Proposition 6.4 implies that there exists 
K > ^ so that (pf_^i{ct) is elliptic in Tj and hence carried by J-{Ti) for each a € Cj. It follows 
that for each i >b we have: 

^(r,+i) = (Pf^,{TiT,+i)) = </>^i(J-,,pp(C,+i)) = 7-supp(<^f^i(C,+i)) C T{T,) 

We conclude that: 

• {J-{Ti) : ? > 6} is a nested sequence of free factor systems and is hence eventually 
constant, say J-{Ti) is independent of i for alH > c > 6. 

For i > c, each element of Twist{(pi^i, J-) is elliptic in Tj (because ^j+i = 0) and hence 
carried by J-{Ti) = T{Tc). This proves that the smallest free factor system carrying and 
Uj=i Twist ((;^j, is proper. By irreducibility, U^^^ Twist (i;^j, .F) = as desired. □ 
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In the following lemma, by combining the statement of Proposition 3.4 with some details 
of its proof we glean a little more information which will be useful to us in the proof of 
Proposition 3.7 at the end of the section to follow. The proof follows [BFH05] Lemma 5.10. 

Lemma 7.8. Continuing to assume Notation 7.2, if Tq is a very small simplicial Fn tree 
with trivial edge stabilizers and with J-{Tq) = T, and if Tq,Ti,T2, . . . is the bouncing se- 
quence ofTo, then each Ti is a very small simplicial Fn tree with trivial edge stabilizers and 
with J-{Ti) = T . 

Proof. By hypothesis we have Tq € 73=", and applying Propositions 6.2 and 6.4 inductively 
it follows that Ti £ Tj^ for all i. Applying Proposition 3.4 it follows that every twistor of 
every element of H is carried by J^, and in particular A+{Ti-i; = for all i, so Ti-i is 
a nongrower. We may therefore apply Proposition 6.4 for each i, with the conclusion that 
every edge stabilizer of Tj is an edge stabilizer of Tj-i, and so by induction starting with the 
fact that To has trivial edge stabilizers it follows that each Tj has trivial edge stabilizers. 

It remains to prove J-{Ti) = J- for all i. Prom what we have proved so far, the conclusions 
of Lemma 7.7 have been verified with 6 = a = 0. We may therefore apply the bulleted 
item in the proof of Proposition 3.4, concluding that we have a nested, eventually constant 
sequence of free factor systems F = F{Tq) IZ FiTi) C F{T2) C • • • and we denote the stable 
value as F' = F{Ti) for sufficiently large i. Note that F IZ F', and that F' is a proper 
free factor system. For each (pi, with i taken modulo k, by applying Proposition 6.4 (2) 
we conclude that F(Ti^mK) is (^j-invariant for each m > 0, and by taking m sufficiently 
large we conclude that F' is (/)j-invariant. By applying Theorem 3.1, which we may by the 
assumption that Ti C IA„(Z/3) (see Notation 7.2), it follows that F' is ^/^j-invariant, and so 
F' is 'H-invariant. Since H is irreducible rel F, it follows that F = F' , and so F{Ti) = F 
for all i>0. □ 



8 Finding Nielsen pairs: Proof of Proposition 3.7 

Recall that Asym((/)) is the union of the twistors, eigenrays and attracting laminations of (p. 
In this section we prove 

Proposition 3.7 Suppose that fC < IA.„(Z/3) is generated by a finite number of rotationless 
elements, that F is a proper K-invariant free factor system, and that F carries Asym((/)) 
for each rotationless (p £ IC. Then there is a Nielsen pair for /C. Moreover, following the 
notation of Definition 3.5, one may choose the tree T and Nielsen pair (y,W) so that 7 is 
an edge of T . 

A proof in the case that J-" = is given in sections 5.4 and 5.5 of [BFII05]. Most of that 
proof applies in our context. The main exception is Lemma 5.14, which we replace with 
Lemma 8.14 below. Given the amount of notation that has to be introduced, it made sense 
to us to give a complete self-contained proof of the main statement of the proposition. For 
the "Moreover" sentence, we depend more heavily on the relevant two pages of [BFH05]. 

We begin by recalling the setup of section 5.4 of [BFH05], a setup which using our earlier 
results we are able to mimic. 



58 



Notation 8.1. Let (pi, . . . be rotationless generators of /C. By Lemma 3.2 we may 
choose, for each 1 < i < k, a CT fiiG^—^ representing (pi and a filtration element 
realizing such that each stratum above r{i) is a single edge E satisfying fi{E) = E or 
fi{E) = E ■ u ioY some closed path u C G'^r{i)- 

For each 1 < i 7^ j < k, let hij : — >■ G-' be a homotopy equivalence that preserves the 
markings, maps vertices to vertices and restricts to a homotopy equivalence G*^j^ ^r(j)' 

The non-trivial elements of /C that we consider are compositions of positive iterates of 
the generators (pi, . . . ,(pK- Such elements are realized by homotopy equivalences between 
the various marked graphs that are compositions of the /ij/s and iterates of the /i's. For 
example, (p2'Pi is realized by /i23/|/ii2/i : Gi — G3. 

A circuit P C G* that that crosses edges in both G*^.^ and its complement has a cyclic 
decomposition 

P = uoHiUiH2...Hp 

where the z/j's are the maximal, possibly trivial, subpaths in G^r{i)' "^^^^ each vertical 
element Uj is a (possibly trivial) path in G*^^^ and each horizontal element Hj is a non- 
trivial path that intersects G* exactly in its endpoints. Note that all edges in a horizontal 
element Hj, other than perhaps the first and last, are fixed and that fi{Hj) = UjHjVj for 
some (possibly trivial) paths Uj,Vj C Gl.^-y 

Given a subpath a = VaHa ■ ■ ■ Hfji'h of P, choose a lift a to the universal cover G*. Let 
Cs and Ct be the components of the full pre-image G*^^^ of G*^j^ that contain the initial 
and terminal endpoints of a respectively and let V and W be the corresponding elements 
of V (see Definition 3.5). The element [[V, W]] of V^^^ is well defined and determined by a. 

Strategy and Outline. Our strategy is to show that either there is a Nielsen pair for /C 
satisfying the properties of the proposition or there is an element G /C and a conjugacy 
class [a] such that the number of horizontal elements in the cyclic decomposition of the 
circuit in G^ representing ^'([a]) grows exponentially in /. Applying Lemma 2.1 we obtain 
a lamination in C{9) not carried by [vriGj^-^^] = J-, contradicting the hypothesis and thus 
completing the proof of Proposition 3.7. 

Corollary 8.7 gives a sufficient condition for a given element of V^^^ to be a Nielsen pair 
for (pi. This is promoted in Lemma 8.17 to a sufficient condition for a given element of V*-^-* 
to be a Nielsen pair for IC. Under the assumption that no Nielsen pair exists, and so in 
particular all of these sufficient conditions fail, the definition of 9 is given in Remark 8.15 
following the statement of Lemma 8.14. The proof of Proposition 3.7 that finishes this 
section gives the exponential growth property for 9 under the assumption of no Nielsen 
pairs. 

Having made no assumptions on how elements of JC act on T, there is not much we 
can say about the vertical elements of cyclic decompositions. We will in fact simply treat 
them as place holders which — some of the time, when we can manage to apply bounded 
cancellation, see Lemma 8.4 — prevent adjacent horizontal elements from canceling each 
other. This motivates the following definition. 

Definition 8.2. Suppose that P is a circuit in G* that crosses edges in both G^^^^ and 
its complement, that 1/ is a vertical element in the cyclic decomposition of P and that 
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g : ^ is a homotopy equivalence such that ^(G*^^^) = where 1 < i,j < n. 

Choose a path P that is a lift of z^, a line P that is a lift of P and that contains z/ and a 
lift g : G^ G^ . We say that is a vertical element of P and that the element of V 
corresponding to the component of G^^^--^ that contains D is has non-trivial intersection v 

with P . Since g induces a bijection between the set of components of G^^^-^ and the set of 
components of G^^^^^y it induces a self map of V (which agrees with the self map of V 
induced by the automorphism of F„ corresponding to g). 

Recall that a subpath f of P is pre-trivial if g#{f) is the trivial path or equivalently if 
the ^-images of the endpoints of f are equal. Note that if f is maximal (with respect to 
inclusion) among all pre-trivial subpaths of P then g#{f) is a point in g^{P). 

Suppose that z> is a vertical element of P and that F is the component of G^^^^ that 

contains v. We say that v holds its place in P with respect to g if every pre-trivial subpath 
of P that contains v has 5-image in ^(r). In this case, g#{P) has non-trivial intersection, say 
z>', with ^(r) because the tightened image of every pre-trivial subpath of P that intersects 
i> is contained in ^(r). We say that is determined by v and g. We also say that v holds 
its place in P with respect to g and determines u', the projection of P'; we write u ^ 1^' il 
g and P are understood. 

Lemma 8.3. With notation as in Definition 8.2, the determination relation v ^ v' between 
the subset of vertical elements of P that hold their place with respect to g and the subset of 
vertical elements in g#{P) that they determine is a bijection that preserves circular order. 

Proof. We continue with the notation of Definition 8.2. List the vertical elements that 
hold their place in order along P as ... Dq, Pi, 2/2, . . . and let Fj be the component of 
that contains Pj. For each i let f~ be the maximal pre-trivial path that contains the 

initial endpoint of fj and let f^^ be the maximal maximal pre-trivial path that contains the 
terminal endpoint of fj. We claim that n f^-^ = 0. The lemma then follows from the 
fact that g#{fr) G g{Ti) precedes g#{f^i) G g{^i+i)- 

To prove the claim, note that f~ can not contain or have terminal endpoint in Pj+i. 
If it did, it would have g-image that is contained in ^(Fj) and intersects ^(Fj_|_i) which is 
impossible. Similarly f^-^ can not contain or have initial endpoint in Pj. We are therefore 
reduced to considering the case that f~ contains Ui and f^-^ contains Pj+i. In this case 
g{f~) C g{Ti) and g{f^) C ^(Fj+i) so the claim is clear. □ 

In the next two lemmas we consider the determination relation u u' of Definition 8.2 
in various situations: the general situation in Lemma 8.4; the special situation of powers of 
fi in Lemma 8.6. 

Let |z^| be the combinatorial length of the edge path u. 

Lemma 8.4. Assume notation as in Definition 8.2. 

(1) There is a constant C = C{g), independent of P, so that if > C then v holds its 
place in P with respect to g. 

(2) For all L there exists K = K{g,L) > C, independent of P, so that \u\ > K =^ 

> L. 
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(3) For all K > C there exists L = L{g,K), independent of P, so that |z/| < K =^ 
W'\ < L. 

Proof. Let Ci = 2BCC{g). It follows immediately from the definitions and bounded can- 
cellation (Lemma 2.3) that if > Ci then v holds its place in P with respect to g (in 
fact g{P^) and g{P^) are disjoint) and \v'\ > \g^[i')\ — Ci. Since \g^{v)\ ^ oo as \v\ oo, 
we may choose C so that \g^{v)\ > Ci whenever > C. This proves (1); item (2) now 
also follows from the fact that \g^{u)\ oo as \u\ oo. For (3) choose a homotopy inverse 
g' : for g satisfying ^'(G':^^)) = G\.^^y Applying (1) to g' , we see that if \u'\ is 
sufficiently large then v' holds its place in g#{P) with respect to g' . By construction the 
vertical element of P that it determines is z^. Item (3) therefore follows from (2) applied 
to g'. □ 

Corollary 8.5. Assume that hij : G^ G^ , 1 < i ^ j < k, are as in Notation 8.1. Then 
for all M there exist positive constants Cq < Ci < C2 < ■ ■ ■ < Gm so that the following 
hold for all 1 < i ^ j < K and 1 < m < M. 

(1) If V is a vertical element of a circuit P in and 1^ > Gq then v holds its place in P 
with respect to hij determining a vertical element v' in hij^{P). 

(2) If \v\ > Gm then > Gm~i- 

(3) There is a circuit P <Z Gi crossing edges in both Gj(i) (ind its complement such that 
each vertical element v of P satisfies < Ci. 

Proof. Keeping in mind that we are only considering finitely many maps /ijj, the existence 
of Co satisfying (1) follows from Lemma 8.4 (1). By increasing Gq we may assume that 
(3) is satisfied by any Ci > Cq. The existence of Gm for m > 1 satisfying (2) follows from 
Lemma 8.4 (2) by the obvious induction argument. □ 

In the next lemma we assume that g = ff for some > 1 and show that for all P, 
every vertical element v holds its place in P. In this special case, we denote the vertical 
element that v determines by v^^^ and say that a vertical element z/ of a circuit P C G* is 
inactive if z/(^) is independent of N and is active otherwise. Note that a trivial u can be 
active and that these definitions depend on P. The terms active and inactive only apply in 
the special case that g = ff. 

Lemma 8.6. Suppose that P = vqHiViH2 ■ ■ ■ Hp is the cyclic decomposition of a circuit P 
contained in G' for some 1 < i < k. Then the following hold for all N > 1. 



(1) The cyclic decomposition of fi^{P) is given by fi^{P) = v^^^ Hiv^^ H2 . . . v^iHp 
where v^^^ is the vertical element of fi^{P) determined by Vj and f^ . In particular, 
each vertical element Vj holds its place in P with respect to f^^ and Vj — )■ u^^^ induces 
a bijection between the vertical elements of P and the vertical elements of fi^{P). 



(2) For all Ki and K2 there exists N' = N'[fi), independent of P and i, so that if Vj is 



active and \vj\ < Ki then > K2 for all N > N' . 
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Proof. There is no loss in assuming that all of our circuits P are contained in a single G*. 
To simplify notation we drop the i superscripts and subscripts. 

Considering Hj as an edge path, denote the first and last edges by Uj and uij respectively. 
Recall from Notation 8.1 that all other edges of Hj are fixed by / and that there are 
(possibly trivial) subpaths Ui,Vi C Gr such that f(H~) = u^H^Vi. Fact 4.5 implies that 

f4(P) = .r'F^.r'^'a . . . for some verfcal JeLts Jf' . 

To be more explicit, we consider four cases depending on the orientation of Uj and aj+i. 

• If ujj = Ea and aj+i = then u^^^ is the path obtained from (EaVjEb) by 
removing the initial Ea and the terminal Eb. In this case let a = EaVjEh- 

• If ojj = Ea and Oj+i = E^ then i/j^-* is the path obtained from {vjEb) by removing 
the terminal E^,. In this case let a = VjE^. 

• If (jjj = Ea and Oj+i = E^ then v^^^ = {^j)- In this case let a = Vj. 



If a;j = Ea and Oj+i = -Efe then i^^^^^ is the path obtained from {Eafj) by removing 
the initial Ea- In this case let a = EaVj- 

In all the cases, each edge that is cancelled when fi^{P) is tightened to fi^{P) is 
contained in Gr- This implies that each Uj holds its place in P with respect to //^ and so 
completes the proof of (1). 

Also in all the cases, Uj is active if and only if a is not a Nielsen path. In the active case, 
a is not a periodic Nielsen path ([FHll] Lemma 4.13, Fact 1.1.38) so the length of Uj^^ goes 
to infinity with N- Item (2) now follows from the fact that a takes on only finitely many 
values for {I'jl < Ki - □ 

The following immediate corollary of Lemma 8.6 relates Nielsen pairs to inactive vertical 
elements. 

Corollary 8.7. Suppose that P = vqHii'iH2 - - - Hp is the cyclic decomposition of a circuit 
in G* for some 1 < i < k and that for some < a < b < p and alla+l<j<b— 1 , Vj is 
inactive- Then the element [\y,W\\ G V^^^ determined by a = VaHa+i - - - H^v^ is a Nielsen 
pair for . 

The folowing result is used to detect Nielsen pairs for /C. 

Lemma 8.8. Suppose that vertical elements f^, of a circuit P C G^ hold their place in P 
with respect to hij : G^ ^ G^ , determining vertical elements v'^i-i^'y of P' = hij^{P) C GK 
Then the subpath of P beginning with Ua o,nd ending with determines the same element 
of V^^^ as the subpath of P' beginning with u'^, and ending with u'y . 

Proof. This is an immediate consequence of the definitions and the fact that hij preserves 
the markings and restricts to a homotopy equivalence G'^(j) ^ ^r{j)' ' 

We now come to our main construction. 
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Notation 8.9. For the remainder of the section we let M = 7k and we let Cq < Ci < C2 < 
. . . < Cm be the positive constants produced by Corollary 8.5. 

Definition 8.10. Suppose that positive integers Ni, . . . , Nm have been chosen. When 
considering 0j, fi, hij, we take i and j mod k; when considering Ng we take s mod M. 

Choose, once and for all, a circuit Pi in that crosses edges in both G^^-^-^ and its 
complement and such that 

W\ < Ci 

for each vertical element 1/ of Pi. The existence of Pi is guaranteed by Corollary 8.5 (3). 
Inductively define the infinite sequence P^ in Gs {s > 1) by 

P,+l = (hs^s+lf^'hiPs) 

We call this the descendant sequence determined by A'^i, . . . , Nm- (We suppress the depen- 
dence of the descendant sequence on Pi because Pi is now a fixed parameter.) 

By item (1) of Lemma 8.6, each vertical element i' of Pg determines a vertical element 
//^"^(Ps). If jz^^^"^! > Co then say that u stays alive for at least one generation, 
in which case it follows from Corollary 8.5 (1) that holds its place with respect to 

hg s^i and determines a vertical element i/^^^^ — t- v' in P^+i. We also say that u' is the first 
successor to v and that v gives rise to v' . For example, if u is inactive then u stays alive 
for at least one generation if and only if \u\ > Gq. 

If f gives rise to v' and u' gives rise to v" then we say that u stays alive for at least two 
generations and that u" is the second successor to i'. This can be iterated in the obvious 
way. 

The following lemma allows us to trace the generations backward. 

Lemma 8.11. If u' is a vertical element of Pg+i and |z^'| > Ci then there is a vertical 
element v of Pg that gives rise to v' . 

Proof. Since f^°{Ps) = (^s+i,s)#(-fs+i)) Corollary 8.5 implies that v' determines a vertical 
element of f^"{Ps) with length > Gq. Item (1) of Lemma 8.6 implies that this vertical 
element is u^^"^ for some vertical element z/ of P^. The determination relation induced by 
hs+i^s is a bijection by Lemma 8.3 so v^^"^ — >■ v' with respect to /i^.s+i. Thus i' gives rise 
to zv'. □ 

Lemma 8.12. For all B > there exists D{B) > 0, independent of the Ns 's, so that if v 
is an inactive vertical element of a circuit P in some G* and if \v\ > D{B) then v gives 
rise to v' and \v'\ > B. 

Proof. This is an immediate consequence of the definitions. Lemma 8.4(2) and the fact that 
there are only finitely many marking homotopy equivalences hij. □ 

Notation 8.13. For any P > let Dq{B) = B and then inductively define Di{B) = 
D{Di^i{B)). 

Lemma 8.14. The positive integers Ni, . . . ,N]\i of Definition 8.10 can he chosen so that, 
letting Pi, P2, . . . he the descendent sequence determined by Ni, . . . , Nm, for any s > 1 and 
any active vertical element v in Pg, i/ < Gm then v stays alive for at least M generations. 
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Remark 8.15. We can now be more explicit about our strategy for proving Proposition 3.7. 
We will assume that that there are no Nielsen pairs for K, and show that 9 = (j)^^' ■ ■ ■ (/)^^ (p^^ 
must have at least one attracting lamination not carried by J-. In very brief outline, using 
the descendant sequence of Lemma 8.14, we will study how the set of active vertical elements 
in Ps grows as s increases: either the growth is sufficiently moribund that we can detect 
a Nielsen pair for /C, or it is sufficiently rapid that we can detect the desired attracting 
lamination for 6. 

Proof. Set -Bo = 1 and sm = s mod M G {1, . . . , M}. 

In addition to A^i, . . . , Nm, we will define constants Ai, ...,Am and Bi, Bm satisfying 
the following properties for each \ <m < M: 

(1„^) If 1 < < m and if v is an active vertical element in Pg such that \v\ < Cm then u 
stays alive for at least m + 1 — sm generations. The {m + 1 — sm) successor n to v 
satisfies Am. > |^| > -DA/-m.(-BsA./-i)- 

(2m) If r/ C is a vertical element of Pjm+i for some j, and if |?7[ > Bm, then r] stays 
alive for at least m generations. As the length of r] goes to oo, the length of the m*'* 
successor to r] goes to infinity. 

The lemma follows easily from the m = M case: by (1m)) stays alive for at least 
AI+I — sm generations and its {M+1 — sm) successor fi satisfies \fi\ > Dq{Bsh.i-i) = Bgnj-i. 
Since s + (M + 1 — sm) mod M = 1, item (2m) implies that fj. stays alive for at least sm — 1 
generations and hence that v stays alive for at least M generations. 

The constants Nm, Am and Bm are chosen inductively. For the base case m = 1 we allow 
N2, ■ ■ ■ , Nm to be arbitrary, choose A^^i relative to Bq and then choose Ai and Bi relative to 
A^i. In the inductive step, we use the already chosen A^i, . . . , Nm and allow Nm+2, ■ ■ ■ , Nm 
to be arbitrary. After choosing Nm+i relative to the previously chosen constants, we choose 
Am+i and Bm+i relative to the previously chosen constants and relative to Nm+i- 

Throughout the induction argument 1/ is an active vertical element in some Ps and 
H < Cm- 

The base case is m = 1 and hence sm = 1- By item (2) of Lemma 8.6 applied to fi and 
items (1) and (2) of Lemma 8.4 applied to hi2, we may choose A'^i so large that if is an 
active vertical element in Pg and |z/| < Cm then v gives rise to fj, satisfying > Dm-i{,Bq). 
By Lemma 8.4(3) applied to hi2f^^, there is an upper bound Ai to \fi\. This verifies (li). 
For (2i), suppose that r/ is a vertical element of Pjm+i for some j. If r/ is inactive and 
|'?| ^ Cq then r] stays alive for at least 1 generation. By Lemma 8.6(2) applied to /i, there 
exists Bi > Cq so that if i] is active and |r/| > Bi then ij stays alive for at least 1 generation. 
This proves the first statement in (2i). The second statement follows from Lemma 8.4(2) 
applied first to f^^ and then to hi2. This completes the base case. 

For the inductive step, we may assume that constants A^i, . . . ,Nm and Ai, ...,Am and 
Bi,...,Bm have been defined satisfying (1^) and (2^) for arbitrary Nm+i---,NM- For 
(Im+i), we assume that 1 < sm < m + 1 and that v is an active vertical element in Pg 
such that \v\ < Cm- We define a vertical element u' of Pg+m+i-SA/ *^ with uniformly 

bounded length as follows: if sm < then the (m + 1 — sm) successor 1^' to is defined and 
satisfies Am > |z^'| > DM-m{Bs^i-i) by (Im); if sm = "2 + 1 then we let v' = v and note 
that \v'\ < Cm- By Lemma 8.6(2) applied to fm+i and items (1) and (2) of Lemma 8.4 
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applied to hm+i,m+2, we may choose Nm+i so large that if z/' is active then v' gives rise 
to /i satisfying > Z)j\/_(m+i) (Ssm-i) the second inequality in (1^+1) is satisfied for 
active v'. 

If u' is inactive then sm < "'tt- and |z^'| > Z)jv/_m,(-Bsj,^_i). Lemma 8.12 implies that 
u' gives rise to fi satisfying > DM-m-i{BsM~i) = -^A/-{m+i) (-S^m-i) so the second 
inequality in (1^+1) is satisfied in this case as well. An upper bound Am+i for comes 
from the upper bound for \u'\ and Lemma 8.4(3) . This completes the proof of [Im+i)- 

For (2mH-i), suppose that 77 is a vertical element of PjM+i for some j. By (2^) and 
Lemma 8.6(2) applied to /„, we may choose Bm+i > B„i so that if \ri\ > i?,n+i then rj 
stays alive for at least m generations and so that the m}^ successor r/' of satisfies > Cq 
and [r/'^^^+^^l > Cq. It follows that rj' lives at least one generation and hence that rj lives 
for at least m + 1 generations. The second statement in (2^+1) is proved similarly. This 
completes the induction step and so the proof of the lemma. □ 

We now label (c.f. Section 5.4 of [BFII05]) certain vertical elements of those P^'s with 
s = Jk + 1 for some j. In Pi we assign the label 1 to each vertical element that lives for 
at least 6k generations. For j > 1, labels in Pjk+i are defined inductively in two stages. 
First, all the labelled elements in P(^j„iy_^i that live for at least k generations (measured 
from P(j_i)K_|_i) determine elements in Pjn+i and we label these by increasing their previous 
label by 1. Any other vertical element in Pjk+i that lives at least 6k generations (measured 
from Pjre+i) is then labelled 1. Note that none of elements labelled 1 can be traced back 
K generations to P(j_i)fj_|_i because their ancestors would have lived at least 7k generations 
and so be labelled. 

Lemma 8.16. Suppose that Pi,P2,... is the descendent sequence determined by the con- 
stants Ni,. . . , Nm of Lemma 8.14- If a vertical element v in some Pjk+i is not labelled 
then V is inactive and Cqk- 

Proof. Assume that v is not labelled. If |z/| < Cqk < Cm then v is inactive by Lemma 8.14. 
We may therefore assume that \u\ > Cqk and argue to a contradiction; as we are assum- 
ing (see Definition 8.10) that each vertical element of Pi has length at most Ci, j > 1. 
Lemma 8.11 implies that v traces back one generation to a vertical element v-i which 
survives for fewer than 6k + 1 generations. If z^_i is inactive, then z/_i = i/^^-'"^ is the 

vertical element of hi^K^{PjK+i) = f^^^iPj^) determined by v and /ii^^- In this case, 
Corollary 8.5 implies that ji'-il > Cqk-i- If i^-i is active, then Lemma 8.14 implies that 
|z^_i| > Cm > Cqk-i. We conclude that |z^_i| > Cqk-i in all cases. Iterating this argument 
K— 1 times shows that v traces back k generations to a vertical element z^_k of P(j_i)K_|_i such 
that |i^-ft| > C'sk and such that survives fewer than 5k generations. Iterating this two 
step argument five more times shows that traces back 6k generations which contradicts 
the assumption that u is unlabelled. □ 

Let £j be the set of labelled vertical elements in Pj^+i- The circular order on all vertical 
elements of Pjk+i restricts to a circular order on the elements of £j. Adjacency in the 
following lemma refers to this induced circular order. 

Lemma 8.17. Assume that Ni, . . . , Nm are as in Lemma 8.14- Suppose that Va^i^b <^f^ 
adjacent elements of £j that survive for at least k generations. Suppose further that the k*'^ 
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successors to Va^i^b oire adjacent in Sj+i- Then the element [[V, VF]] ofV^'^^ determined by 
the subpath a of Pj^+i beginning with Va and ending with Uh (see Notation 5.4) is a Nielsen 
pair for K,. 

Proof. Let s = jk + 1. The vertical elements in Pg between Va and i^}, are unlabelled and 
so are inactive and have length at most Csk+i < Cy^ = Cm by Lemma 8.16. Corollary 8.7 
implies that [[y, is a Nielsen pair for ^i. The subpath of f^'{Ps) be ginning with Va 
and ending with vf^"'^ determines [[K W^]]- Let v'^, and v'y be the vertical elements of Pg+i 
determined by u^"^ and v^^"'^ respectively. By definition, these are the first successors to 
Ua and ui, respectively. Lemma 8.8 implies that the subpath a' of P^+i beginning with v'^, 
and ending with Uy determines [[1^, W^]]- 

Suppose that v' is a vertical element of Ps+i between u'^, and vl,. If > Ci then 
Lemmas 8.11 and 8.3 imply that v' pulls back to a vertical element u of Pg between Va 
and z^fo. Since \u\ < Cg^, it follows that |z/'| < Csk+i. Thus every vertical element of 
Pg+i between u'^, and u'^^, has length at most Cqk+i. Since the k*^ successors to Ua and Uh 
are adjacent in f'j+i, no vertical element in Ps+i between v'^, and z^^, survives for at least 
7k — 1 generations. Lemma 8.14 implies that each of these vertical elements is inactive so 
Corollary 8.7 implies that [[V, W]] is a Nielsen pair for (f>i-\-i. Iterating this argument k — 2 
more times shows that is a Nielsen pair for . . . and hence a Nielsen pair 

for /C. □ 



Proof of Proposition 3.7 Recall the assumption that /C < IA„(Z/3) and JC C PC . 
Let A^i, . . .,Nm be as in Lemma 8.14 and let 9 = (/>j^/^ • • • so 6* G IA„(Z/3) and 

9 G PG"^, and furthermore 9 is represented by the homotopy equivalence 

hM,M+l ° Im ' ° • • • ° ^2,3 o ^ o hi,2 o /f ^ : ^ 

Applying Lemma 2.1, using this homotopy equivalence and the circuit Pi, it follows that 
the number of horizontal edges in Pjn+i does not grow exponentially in j, which implies 
that the number of vertical elements in Pj^+i does not grow exponentially. Assuming that 
IC has no Nielsen pairs we shall derive a contradiction. 

As above, let £j be the set of labelled vertical elements in Pj^+i. 

Suppose that 1/1,1^2,1^3 are consecutive elements of £j with labels ^1,^25^3- We claim 
that if £2 = 2 then ^1 and £3 are either 1 or 2 and if £2 > 3 then £1 = £3 = 1. The z^i and 
f3 cases are symmetric so it suffices to verify the claim for £1. 

The claim is obvious if j = since 1 is the only label that occurs. Assume that the claim 
holds for £q, . . . ,£j~i. Assuming without loss that £2 7^ 1, 1^2 traces back n generations to 
u'2 € Let zv( and u'^ be the elements of £j-i so that 1/2,1^3 are adjacent in £j^i. 

There are two cases to consider. If i/[ survives k generations, then its k*'* successor is not 
adjacent to 1^2 by Lemma 8.17 and our assumption that there do not exist Nielsen pairs for 
JC. By definition of the labeling process, the labels of all elements of £j between the k*'' 
successor to and 1^2 are I's; thus £1 = 1 and we are done. 

The second case is that u[ does not survive k generations and so its label is at least 6. 
The inductive hypothesis implies that both 1/5 and the other element v'q of £j-i that is 
adjacent to u[ are labelled 1. It follows that /2 = 2 and that the k*'' successor to z/q is 
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labelled 2; if the latter equals vi we are done. Otherwise, the elements between the k 
successor to z^q and 1^2 are all labelled 1. This completes the proof of the claim. 

Let Aj{l) be the number of elements of £j that are labelled I. The above claim implies 

Ml) > Aj{3) + M4) 

It is an immediate consequence of the definitions that 

Aj{l) = A,-+i(2) = ^,+2(3) = ^,+3(4) 

Thus 

A,-+5(l) > A,-+5(3)+^j+5(4) 
= A,-+3(l)+^,+2(l) 

> A,-+3(3) + A,+s{4) + ^,-+2(3) + ^j+2(4) 

= A,-+l(l) + ^,(l) + ^,(l) + A,_l(l) 

> 2ylj(l) 

This proves that Aj{l) grows exponentially in j and hence that the number of vertical 
edges in PjK+i grows exponentially in j, and as explained earlier we obtain a contradiction 
which shows that fC does indeed have a Nielsen pair. 

To complete the proof, using the existence of one Nielsen pair for /C, we shall prove: 

(*) There exists a Nielsen pair (V, W) for /C and an i^„-tree T with trivial edge stabilizers 
and J-{T) = J-", such that if 7 C T is the path connecting the vertices with stabilizers 
y, W , respectively, then the interior of 7 does not contain any vertex with nontrivial 
stabilizer and is disjoint from all of its translates. 

Once (*) is proved, if 7 is an edge then we are done. Otherwise, let 70 be an initial segment 
of 7 that contains all but the last edge of 7 and collapse each component of the union of 
all translates of 70 to a point. The resulting tree (still called T) has trivial edge stabilizers 
and F{T) = T . It is now true that the path in T connecting the vertex with stabilizer V 
to the vertex with stabilizer 1^ is a single edge. 

After a bit of setup using what we have already proved, the proof of (*) very closely 
follows Sections 5.5 and 5.6 on pages 54-56 of [BFII05], in particular we follow closely the 
proof of Theorem 5.20 in Section 5.6. Fix a Nielsen pair Vq, Wq foi" Choose Tg € Tj 
having trivial edge stabilizers and satisfying J-"(To) = T . Let Tq, Ti, T2, . . . be the bouncing 
sequence of Tq. Using the hypothesis /C < IA„(Z/3) we may now apply Lemma 7.8, with 
the conclusion that T(Ti) = J- for alH > 0. 

Lemmas 5.18 and 5.19 of [BFII05] are a study of the distances between vertices with 
nontrivial stabilizers in each tree Tj. The proofs of those lemmas apply verbatim in our 
situation, with Oi replaced by (pi, and citing our Proposition 6.4 where appropriate in order 
to inductively verify properties of the tree Tj+i = Ti(p°^^. Applying Lemma 5.18, for any 
Nielsen pair (V, W) the distance in Tj between the vertices fixed by is a constant 

independent of i. Letting Di be the set of all natural numbers of the form d{v, w) where 
V ^ w £ Ti have nontrivial stabilizer, applying Lemma 5.19 (2) it follows that Di C -Di+i 
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for all i, and so minDj < minDj+i. But minDj is bounded above for all i by the value of 
Di determined by the vertices fixed by the Nielsen pair (Vq, Wq), and so minDj is constant 
for sufficiently large i, say i > c. Let V, W be two nontrivial vertex stabilizers in that 
realize min Z^c. By Lemma 5.19 (4) and (6), {V, W) is a Nielsen pair for every (pi, and hence 
for IC. Let 7 be the path in between the vertices stabilized by V, W, so 7 = minZ^c- Each 
vertex in the interior of 7 has trivial stabilizer and the projection of 7 to the quotient graph 
of groups Tc/Fn is an embedding except perhaps at its endpoints, and so (*) is proved. □ 
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